×

Brzozowski, Janusz Antoni

Author ID: brzozowski.janusz-a Recent zbMATH articles by "Brzozowski, Janusz Antoni"
Published as: Brzozowski, Janusz; Brzozowski, J. A.; Brzozowski, Janusz A.; Brzozowski, J.; Brzozowski, Janusz. A.
Homepage: http://maveric.uwaterloo.ca/~brzozo/
External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef
Documents Indexed: 133 Publications since 1962
1 Further Contribution
Biographic References: 2 Publications
Co-Authors: 46 Co-Authors with 104 Joint Publications
802 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

111 Publications have been cited 1,213 times in 748 Documents Cited by Year
Derivatives of regular expressions. Zbl 0225.94044
Brzozowski, Janusz A.
202
1964
Characterizations of locally testable events. Zbl 0255.94032
Brzozowski, J. A.; Simon, Imre
98
1973
Canonical regular expressions and minimal state graphs for definite events. Zbl 0116.33605
Brzozowski, J. A.
78
1963
Dot-depth of star-free events. Zbl 0217.29602
Cohen, R. S.; Brzozowski, J. A.
73
1971
The dot-depth hierarchy of star-free languages is infinite. Zbl 0368.68074
Brzozowski, J. A.; Knast, R.
67
1978
On equations for regular languages, finite automata, and sequential networks. Zbl 0415.68023
Brzozowski, J. A.; Leiss, E.
60
1980
Languages of R-trivial monoids. Zbl 0446.68066
Brzozowski, J. A.; Fich, Faith E.
33
1980
Quotient complexity of regular languages. Zbl 1345.68200
Brzozowski, Janusz
30
2010
Theory of átomata. Zbl 1359.68160
Brzozowski, Janusz; Tamm, Hellis
27
2014
In search of most complex regular languages. Zbl 1410.68199
Brzozowski, Janusz
25
2013
Roots of star events. Zbl 0162.02601
Brzozowski, J. A.
23
1967
Quotient complexity of closed languages. Zbl 1380.68249
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong
22
2014
Classification of noncounting events. Zbl 0241.94050
Brzozowski, J. A.; Čulik, Karel II; Gabrielian, A.
22
1971
Signal flow graph techniques for sequential circuit state diagrams. Zbl 0119.12903
Brzozowski, J. A.; McCluskey, E. J. jun.
20
1963
Quotient complexity of ideal languages. Zbl 1283.68190
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu
19
2013
Syntactic complexity of ideal and closed languages. Zbl 1221.68118
Brzozowski, Janusz; Ye, Yuli
14
2011
On the state complexity of the shuffle of regular languages. Zbl 1476.68127
Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek
13
2016
Languages convex with respect to binary relations, and their closure properties. Zbl 1199.68168
Ang, Thomas; Brzozowski, Janusz
13
2009
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua
12
2014
General properties of star height of regular events. Zbl 0245.94038
Cohen, Rina S.; Brzozowski, J. A.
12
1970
Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Zbl 1280.68108
Brzozowski, Janusz; Li, Baiyu; Ye, Yuli
12
2012
A characterization of De Morgan algebras. Zbl 1025.06007
Brzozowski, J. A.
12
2001
A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis. Zbl 0913.68104
Shi, C.-J.; Brzozowski, J. A.
11
1999
On decompositions of regular events. Zbl 0182.02401
Brzozowski, J. A.; Cohen, R.
10
1969
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
10
2011
Upper bound on syntactic complexity of suffix-free languages. Zbl 1390.68381
Brzozowski, Janusz; Szykuła, Marek
9
2015
Quotient complexity of star-free languages. Zbl 1272.68206
Brzozowski, Janusz; Liu, Bo
9
2012
Advances in asynchronous circuit theory. II: Bounded inertial delay models, MOS circuits, design techniques. Zbl 0747.94024
Brzozowski, J. A.; Seger, C.-J. H.
9
1991
Theory of átomata. Zbl 1221.68117
Brzozowski, Janusz; Tamm, Hellis
9
2011
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
9
2011
A characterization of finite ternary algebras. Zbl 0899.06007
Brzozowski, J. A.; Lou, J. J.; Negulescu, R.
8
1997
Quotient complexity of ideal languages. Zbl 1283.68189
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu
8
2010
Upper bounds on syntactic complexity of left and two-sided ideals. Zbl 1425.68185
Brzozowski, Janusz; Szykuła, Marek
7
2014
Generalized ternary simulation of sequential circuits. Zbl 0879.94040
Seger, C.-J.; Brzozowski, J. A.
7
1994
Complexity of suffix-free regular languages. Zbl 1434.68239
Brzozowski, Janusz; Szykuła, Marek
6
2015
Syntactic complexities of six classes of star-free languages. Zbl 1322.68118
Brzozowski, Janusz; Li, Baiyu; Liu, David
6
2012
Quotient complexities of atoms in regular ideal languages. Zbl 1349.68122
Brzozowski, Janusz; Davies, Sylvie
6
2015
A survey of regular expressions and their applications. Zbl 0129.26202
Brzozowski, Janusz A.
6
1962
Regular expressions for linear sequential circuits. Zbl 0199.04501
Brzozowski, J. A.
6
1965
On a ternary model of gate networks. Zbl 0408.94023
Brzozowski, Janusz A.; Yoeli, Michael
6
1979
A characterization of a dot-depth two analogue of generalized definite languages. Zbl 0412.68074
Fich, Faith E.; Brzozowski, J. A.
6
1979
On generalized locally testable languages. Zbl 0554.68056
Brzozowski, J. A.; Fich, Faith E.
6
1984
Most complex regular ideal languages. Zbl 1401.68214
Brzozowski, Janusz; Davies, Sylvie; Liu, Bo Yang Victor
6
2016
Complexity in convex languages. Zbl 1284.68341
Brzozowski, Janusz
6
2010
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua
5
2011
On the linearity of sequential machines. Zbl 0143.02002
Davis, W. A.; Brzozowski, J. A.
5
1966
Consistency and satisfiability of waveform timing specifications. Zbl 0713.90042
Brzozowski, J. A.; Gahlinger, T.; Mavaddat, F.
5
1991
A generalization of finiteness. Zbl 0353.20047
Brzozowski, J. A.
5
1977
Complexity of atoms of regular languages. Zbl 1360.68542
Brzozowski, Janusz; Tamm, Hellis
5
2013
Unrestricted state complexity of binary operations on regular languages. Zbl 1476.68126
Brzozowski, Janusz
4
2016
State complexity of overlap assembly. Zbl 1458.68090
Brzozowski, Janusz A.; Kari, Lila; Li, Bai; Szykuła, Marek
4
2018
Complexity of right-ideal, prefix-closed, and prefix-free regular languages. Zbl 1389.68040
Brzozowski, Janusz A.; Sinnamon, Corwin
4
2017
Complexity of left-ideal, suffix-closed and suffix-free regular languages. Zbl 1485.68138
Brzozowski, Janusz A.; Sinnamon, Corwin
4
2017
Representation of semiautomata by canonical words and equivalences. Zbl 1080.68050
Brzozowski, Janusz; Jürgensen, Helmut
4
2005
Symmetric groups and quotient complexity of Boolean operations. Zbl 1409.68151
Bell, Jason; Brzozowski, Janusz; Moreira, Nelma; Reis, Rogério
4
2014
A unified framework for race analysis of asynchronous networks. Zbl 0667.94015
Brzozowski, J. A.; Seger, C.-J.
4
1989
A characterization of ternary simulation of gate networks. Zbl 0641.94030
Brzozowski, Janusz A.; Seger, Carl-Johan
4
1987
Quotient complexity of closed languages. Zbl 1285.68081
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong
4
2010
Decision problems for convex languages. Zbl 1234.68201
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
4
2009
Large aperiodic semigroups. Zbl 1330.68147
Brzozowski, Janusz; Szykuła, Marek
3
2015
Complexity of proper prefix-convex regular languages. Zbl 1429.68100
Brzozowski, Janusz A.; Sinnamon, Corwin
3
2017
Syntactic complexity of \(\mathcal{R}\)- and \(\mathcal{J}\)-trivial regular languages. Zbl 1320.68108
Brzozowski, Janusz; Li, Baiyu
3
2014
Syntactic complexity of regular ideals. Zbl 1398.68301
Brzozowski, Janusz A.; Szykuła, Marek; Ye, Yuli
3
2018
Sign detection in residue number systems. Zbl 0172.20705
Banerji, D. K.; Brzozowski, J. A.
3
1969
Advances in asynchronous circuit theory. I: Gate and unbounded inertial delay models. Zbl 0747.94023
Brzozowski, J. A.; Seger, C.-J. H.
3
1990
Closures in formal languages and Kuratowski’s theorem. Zbl 1247.68129
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
3
2009
Algebras for hazard detection. Zbl 1046.94021
Brzozowski, Janusz; Ésik, Zoltán; Iland, Yaacov
3
2003
Decomposition of Boolean functions specified by cubes. Zbl 1049.06011
Brzozowski, J. A.; Łuba, T.
3
2003
Hazard algebras. Zbl 1073.68883
Brzozowski, J.; Ésik, Z.
3
2003
Most complex deterministic union-free regular languages. Zbl 1435.68150
Brzozowski, Janusz A.; Davies, Sylvie
3
2018
Hierarchies of aperiodic languages. Zbl 0332.68056
Brzozowski, Janusz A.
3
1975
Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379
Brzozowski, Janusz A.; Sinnamon, Corwin
3
2017
On the delay-sensitivity of gate networks. Zbl 1395.94378
Brzozowski, Janusz A.; Ebergen, Jo C.
3
1992
Complexity of proper prefix-convex regular languages. Zbl 1429.68101
Brzozowski, Janusz A.; Sinnamon, Corwin
2
2019
Complexity of suffix-free regular languages. Zbl 1372.68155
Brzozowski, Janusz A.; Szykuła, Marek
2
2017
Involuted semilattices and uncertainty in ternary algebras. Zbl 1086.06002
Brzozowski, J. A.
2
2004
Simulation of feedback-free circuits in the algebra of transients. Zbl 1101.68652
Gheorghiu, Mihaela; Brzozowski, Janusz
2
2003
Representation of a class of nondeterministic semiautomata by canonical words. Zbl 1160.68404
Brzozowski, Janusz. A.
2
2006
Predictable semiautomata. Zbl 1193.68151
Brzozowski, Janusz; Santean, Nicolae
2
2009
Representation of semiautomata by canonical words and equivalences. II: Specification of software modules. Zbl 1202.68221
Brzozowski, Janusz; Jürgensen, Helmut
2
2007
Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065
2
1980
Developments in the theory of regular languages. Zbl 0443.68062
Brzozowski, Janusz A.
2
1980
In search of most complex regular languages. Zbl 1297.68108
Brzozowski, Janusz
2
2012
Combinational static CMOS networks. Zbl 0595.94021
Brzozowski, J. A.; Yoeli, M.
2
1986
Most complex regular right-ideal languages. Zbl 1400.68128
Brzozowski, Janusz; Davies, Gareth
2
2014
Large aperiodic semigroups. Zbl 1302.68154
Brzozowski, Janusz; Szykuła, Marek
2
2014
Some applications of ternary algebras. Zbl 0981.06005
Brzozowski, J. A.
2
1999
Recent developments in the design of asynchronous circuits. Zbl 0728.94010
Brzozowski, J. A.; Ebergen, J. C.
2
1989
Towards a theory of complexity of regular languages. Zbl 1398.68300
Brzozowski, Janusz A.
2
2018
Maximally atomic languages. Zbl 1464.68156
Brzozowski, Janusz; Davies, Gareth
2
2014
Most complex non-returning regular languages. Zbl 1426.68139
Brzozowski, Janusz A.; Davies, Sylvie
1
2017
Quotient complexity of star-free languages. Zbl 1341.68081
Brzozowski, Janusz; Liu, Bo
1
2011
Duality for three: Ternary symmetry in process spaces. Zbl 1055.68078
Brzozowski, Janusz; Negulescu, Radu
1
2004
Gate circuits in the algebra of transients. Zbl 1075.94034
Brzozowski, Janusz; Gheorghiu, Mihaela
1
2005
Universal witnesses for state complexity of Boolean operations and concatenation combined with star. Zbl 1388.68159
Brzozowski, Janusz; Liu, David
1
2013
Universal witnesses for state complexity of basic operations combined with reversal. Zbl 1298.68124
Brzozowski, Janusz; Liu, David
1
2013
On the linearity of autonomous sequential machines. Zbl 0199.04404
Brzozowski, J. A.; Davis, W. A.
1
1964
Syntactic complexity of prefix-, suffix-, and bifix-free regular languages. Zbl 1341.68080
Brzozowski, Janusz; Li, Baiyu; Ye, Yuli
1
2011
Run languages. Zbl 0362.68109
Brzozowski, J. A.
1
1977
Ternary simulation of binary gate networks. Zbl 0364.94040
Yoeli, M.; Brzozowski, J. A.
1
1977
Complexity of proper prefix-convex regular languages. Zbl 1429.68101
Brzozowski, Janusz A.; Sinnamon, Corwin
2
2019
State complexity of overlap assembly. Zbl 1458.68090
Brzozowski, Janusz A.; Kari, Lila; Li, Bai; Szykuła, Marek
4
2018
Syntactic complexity of regular ideals. Zbl 1398.68301
Brzozowski, Janusz A.; Szykuła, Marek; Ye, Yuli
3
2018
Most complex deterministic union-free regular languages. Zbl 1435.68150
Brzozowski, Janusz A.; Davies, Sylvie
3
2018
Towards a theory of complexity of regular languages. Zbl 1398.68300
Brzozowski, Janusz A.
2
2018
Complexity of right-ideal, prefix-closed, and prefix-free regular languages. Zbl 1389.68040
Brzozowski, Janusz A.; Sinnamon, Corwin
4
2017
Complexity of left-ideal, suffix-closed and suffix-free regular languages. Zbl 1485.68138
Brzozowski, Janusz A.; Sinnamon, Corwin
4
2017
Complexity of proper prefix-convex regular languages. Zbl 1429.68100
Brzozowski, Janusz A.; Sinnamon, Corwin
3
2017
Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379
Brzozowski, Janusz A.; Sinnamon, Corwin
3
2017
Complexity of suffix-free regular languages. Zbl 1372.68155
Brzozowski, Janusz A.; Szykuła, Marek
2
2017
Most complex non-returning regular languages. Zbl 1426.68139
Brzozowski, Janusz A.; Davies, Sylvie
1
2017
On the state complexity of the shuffle of regular languages. Zbl 1476.68127
Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek
13
2016
Most complex regular ideal languages. Zbl 1401.68214
Brzozowski, Janusz; Davies, Sylvie; Liu, Bo Yang Victor
6
2016
Unrestricted state complexity of binary operations on regular languages. Zbl 1476.68126
Brzozowski, Janusz
4
2016
Upper bound on syntactic complexity of suffix-free languages. Zbl 1390.68381
Brzozowski, Janusz; Szykuła, Marek
9
2015
Complexity of suffix-free regular languages. Zbl 1434.68239
Brzozowski, Janusz; Szykuła, Marek
6
2015
Quotient complexities of atoms in regular ideal languages. Zbl 1349.68122
Brzozowski, Janusz; Davies, Sylvie
6
2015
Large aperiodic semigroups. Zbl 1330.68147
Brzozowski, Janusz; Szykuła, Marek
3
2015
Theory of átomata. Zbl 1359.68160
Brzozowski, Janusz; Tamm, Hellis
27
2014
Quotient complexity of closed languages. Zbl 1380.68249
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong
22
2014
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua
12
2014
Upper bounds on syntactic complexity of left and two-sided ideals. Zbl 1425.68185
Brzozowski, Janusz; Szykuła, Marek
7
2014
Symmetric groups and quotient complexity of Boolean operations. Zbl 1409.68151
Bell, Jason; Brzozowski, Janusz; Moreira, Nelma; Reis, Rogério
4
2014
Syntactic complexity of \(\mathcal{R}\)- and \(\mathcal{J}\)-trivial regular languages. Zbl 1320.68108
Brzozowski, Janusz; Li, Baiyu
3
2014
Most complex regular right-ideal languages. Zbl 1400.68128
Brzozowski, Janusz; Davies, Gareth
2
2014
Large aperiodic semigroups. Zbl 1302.68154
Brzozowski, Janusz; Szykuła, Marek
2
2014
Maximally atomic languages. Zbl 1464.68156
Brzozowski, Janusz; Davies, Gareth
2
2014
In search of most complex regular languages. Zbl 1410.68199
Brzozowski, Janusz
25
2013
Quotient complexity of ideal languages. Zbl 1283.68190
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu
19
2013
Complexity of atoms of regular languages. Zbl 1360.68542
Brzozowski, Janusz; Tamm, Hellis
5
2013
Universal witnesses for state complexity of Boolean operations and concatenation combined with star. Zbl 1388.68159
Brzozowski, Janusz; Liu, David
1
2013
Universal witnesses for state complexity of basic operations combined with reversal. Zbl 1298.68124
Brzozowski, Janusz; Liu, David
1
2013
Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Zbl 1280.68108
Brzozowski, Janusz; Li, Baiyu; Ye, Yuli
12
2012
Quotient complexity of star-free languages. Zbl 1272.68206
Brzozowski, Janusz; Liu, Bo
9
2012
Syntactic complexities of six classes of star-free languages. Zbl 1322.68118
Brzozowski, Janusz; Li, Baiyu; Liu, David
6
2012
In search of most complex regular languages. Zbl 1297.68108
Brzozowski, Janusz
2
2012
Quotient complexities of atoms of regular languages. Zbl 1352.68127
Brzozowski, Janusz; Tamm, Hellis
1
2012
Syntactic complexity of ideal and closed languages. Zbl 1221.68118
Brzozowski, Janusz; Ye, Yuli
14
2011
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
10
2011
Theory of átomata. Zbl 1221.68117
Brzozowski, Janusz; Tamm, Hellis
9
2011
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
9
2011
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua
5
2011
Quotient complexity of star-free languages. Zbl 1341.68081
Brzozowski, Janusz; Liu, Bo
1
2011
Syntactic complexity of prefix-, suffix-, and bifix-free regular languages. Zbl 1341.68080
Brzozowski, Janusz; Li, Baiyu; Ye, Yuli
1
2011
Quotient complexity of regular languages. Zbl 1345.68200
Brzozowski, Janusz
30
2010
Quotient complexity of ideal languages. Zbl 1283.68189
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu
8
2010
Complexity in convex languages. Zbl 1284.68341
Brzozowski, Janusz
6
2010
Quotient complexity of closed languages. Zbl 1285.68081
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong
4
2010
Languages convex with respect to binary relations, and their closure properties. Zbl 1199.68168
Ang, Thomas; Brzozowski, Janusz
13
2009
Decision problems for convex languages. Zbl 1234.68201
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi
4
2009
Closures in formal languages and Kuratowski’s theorem. Zbl 1247.68129
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey
3
2009
Predictable semiautomata. Zbl 1193.68151
Brzozowski, Janusz; Santean, Nicolae
2
2009
Quotient complexity of regular languages. Zbl 1456.68083
Brzozowski, Janusz
1
2009
Representation of semiautomata by canonical words and equivalences. II: Specification of software modules. Zbl 1202.68221
Brzozowski, Janusz; Jürgensen, Helmut
2
2007
Representation of a class of nondeterministic semiautomata by canonical words. Zbl 1160.68404
Brzozowski, Janusz. A.
2
2006
Representation of semiautomata by canonical words and equivalences. Zbl 1080.68050
Brzozowski, Janusz; Jürgensen, Helmut
4
2005
Gate circuits in the algebra of transients. Zbl 1075.94034
Brzozowski, Janusz; Gheorghiu, Mihaela
1
2005
Involuted semilattices and uncertainty in ternary algebras. Zbl 1086.06002
Brzozowski, J. A.
2
2004
Duality for three: Ternary symmetry in process spaces. Zbl 1055.68078
Brzozowski, Janusz; Negulescu, Radu
1
2004
Algebras for hazard detection. Zbl 1046.94021
Brzozowski, Janusz; Ésik, Zoltán; Iland, Yaacov
3
2003
Decomposition of Boolean functions specified by cubes. Zbl 1049.06011
Brzozowski, J. A.; Łuba, T.
3
2003
Hazard algebras. Zbl 1073.68883
Brzozowski, J.; Ésik, Z.
3
2003
Simulation of feedback-free circuits in the algebra of transients. Zbl 1101.68652
Gheorghiu, Mihaela; Brzozowski, Janusz
2
2003
Simulation of gate circuits in the algebra of transients. Zbl 1033.94568
Brzozowski, Janusz; Gheorghiu, Mihaela
1
2003
True concurrency in models of asynchronous circuit behavior. Zbl 1020.68017
Silver, S. J.; Brzozowski, J. A.
1
2003
A characterization of De Morgan algebras. Zbl 1025.06007
Brzozowski, J. A.
12
2001
Automata of asynchronous behaviors. Zbl 0951.68062
Brzozowski, J. A.; Negulescu, R.
1
2000
Delay-insensitivity and ternary simulation. Zbl 0946.68005
Brzozowski, J. A.
1
2000
A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis. Zbl 0913.68104
Shi, C.-J.; Brzozowski, J. A.
11
1999
Some applications of ternary algebras. Zbl 0981.06005
Brzozowski, J. A.
2
1999
Blanket algebra for multiple-valued function decomposition. Zbl 1030.94053
Brzozowski, J. A.; Lou, J. J.
1
1999
A characterization of finite ternary algebras. Zbl 0899.06007
Brzozowski, J. A.; Lou, J. J.; Negulescu, R.
8
1997
Generalized ternary simulation of sequential circuits. Zbl 0879.94040
Seger, C.-J.; Brzozowski, J. A.
7
1994
On the delay-sensitivity of gate networks. Zbl 1395.94378
Brzozowski, Janusz A.; Ebergen, Jo C.
3
1992
Advances in asynchronous circuit theory. II: Bounded inertial delay models, MOS circuits, design techniques. Zbl 0747.94024
Brzozowski, J. A.; Seger, C.-J. H.
9
1991
Consistency and satisfiability of waveform timing specifications. Zbl 0713.90042
Brzozowski, J. A.; Gahlinger, T.; Mavaddat, F.
5
1991
Advances in asynchronous circuit theory. I: Gate and unbounded inertial delay models. Zbl 0747.94023
Brzozowski, J. A.; Seger, C.-J. H.
3
1990
A unified framework for race analysis of asynchronous networks. Zbl 0667.94015
Brzozowski, J. A.; Seger, C.-J.
4
1989
Recent developments in the design of asynchronous circuits. Zbl 0728.94010
Brzozowski, J. A.; Ebergen, J. C.
2
1989
A characterization of ternary simulation of gate networks. Zbl 0641.94030
Brzozowski, Janusz A.; Seger, Carl-Johan
4
1987
Combinational static CMOS networks. Zbl 0595.94021
Brzozowski, J. A.; Yoeli, M.
2
1986
Graph congruences and pair testing. Zbl 0597.20050
Brzozowski, J. A.; Knast, Robert
1
1986
Correspondence between ternary simulation and binary race analysis in gate networks. Zbl 0594.94031
Brzozowski, J. A.; Seger, C.-J.
1
1986
On serializability. Zbl 0602.68092
Brzozowski, J. A.; Muro, S.
1
1985
On generalized locally testable languages. Zbl 0554.68056
Brzozowski, J. A.; Fich, Faith E.
6
1984
On equations for regular languages, finite automata, and sequential networks. Zbl 0415.68023
Brzozowski, J. A.; Leiss, E.
60
1980
Languages of R-trivial monoids. Zbl 0446.68066
Brzozowski, J. A.; Fich, Faith E.
33
1980
Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065
2
1980
Developments in the theory of regular languages. Zbl 0443.68062
Brzozowski, Janusz A.
2
1980
On a ternary model of gate networks. Zbl 0408.94023
Brzozowski, Janusz A.; Yoeli, Michael
6
1979
A characterization of a dot-depth two analogue of generalized definite languages. Zbl 0412.68074
Fich, Faith E.; Brzozowski, J. A.
6
1979
The dot-depth hierarchy of star-free languages is infinite. Zbl 0368.68074
Brzozowski, J. A.; Knast, R.
67
1978
A generalization of finiteness. Zbl 0353.20047
Brzozowski, J. A.
5
1977
Run languages. Zbl 0362.68109
Brzozowski, J. A.
1
1977
Ternary simulation of binary gate networks. Zbl 0364.94040
Yoeli, M.; Brzozowski, J. A.
1
1977
Hierarchies of aperiodic languages. Zbl 0332.68056
Brzozowski, Janusz A.
3
1975
Models for analysis of races in sequential networks. Zbl 0308.94027
Brzozowski, J. A.; Yoeli, M.
1
1975
Characterizations of locally testable events. Zbl 0255.94032
Brzozowski, J. A.; Simon, Imre
98
1973
Dot-depth of star-free events. Zbl 0217.29602
Cohen, R. S.; Brzozowski, J. A.
73
1971
Classification of noncounting events. Zbl 0241.94050
Brzozowski, J. A.; Čulik, Karel II; Gabrielian, A.
22
1971
...and 11 more Documents
all top 5

Cited by 723 Authors

46 Brzozowski, Janusz Antoni
19 Moreira, Nelma
18 Jirásková, Galina
16 Holzer, Markus
16 Pin, Jean-Eric
16 Reis, Rogério
14 Caron, Pascal
14 Hospodár, Michal
13 Leiss, Ernst L.
13 Szykuła, Marek
13 Thérien, Denis
12 Movsisyan, Yuri Movses
12 Salomaa, Kai T.
11 Almeida, Jorge
11 Kutrib, Martin
11 Weil, Pascal
10 Blanchet-Sadri, Francine
10 Champarnaud, Jean-Marc
10 Mignot, Ludovic
10 Place, Thomas
10 Rutten, Jan J. M. M.
10 Silva, Alexandra
9 Dassow, Jürgen
9 Luque, Jean-Gabriel
9 Straubing, Howard
9 Wood, Derick
9 Zeitoun, Marc
8 Broda, Sabine
8 Hoffmann, Stefan
8 Mlynárčik, Peter
8 Restivo, Antonio
8 Tamm, Hellis
7 Aslanyan, Vahagn A.
7 Gruber, Hermann
7 Han, Yo-Sub
7 Kufleitner, Manfred
7 Machiavelo, António
7 Masopust, Tomáš
7 Šebej, Juraj
7 Sulzmann, Martin
7 Thiemann, Peter J.
7 Yu, Sheng
7 Ziadi, Djelloul
6 Bonsangue, Marcello Maria
6 Costa, José Carlos
6 Okhotin, Alexander
6 Sakarovitch, Jacques
6 Shallit, Jeffrey Outlaw
6 Trahtman, Avraham Naumovich
6 Truthe, Bianca
6 Zanasi, Fabio
5 Brüggemann-Klein, Anne
5 Glaßer, Christian
5 Kappé, Tobias
5 Lombardy, Sylvain
5 Ng, Timothy
5 Olejár, Viktor
5 Patrou, Bruno
5 Perrin, Dominique
5 Rot, Jurriaan
5 Volkov, Mikhail Vladimirovich
5 Ye, Yuli
4 Birget, Jean-Camille
4 Bonchi, Filippo
4 Brunet, Paul
4 Castiglione, Giusi
4 Court, Edwin Hamel-De Le
4 Garcia, Pedro
4 Jakobi, Sebastian
4 Klíma, Ondřej
4 Li, Baiyu
4 Lodaya, Kamal
4 Myers, Robert S. R.
4 Rappaport, David
4 Rusnak, Lucas J.
4 Sciortino, Marinella
4 Selivanov, Viktor L’vovich
4 Simon, Imre
4 Steinberg, Benjamin
4 Urban, Christian
4 Vázquez de Parga, Manuel
3 Almeida, Marco P.
3 Antimirov, Valentin M.
3 Attou, Samira
3 Ballester-Bolinches, Adolfo
3 Basin, David A.
3 Berstel, Jean
3 Chen, Haiming
3 Cohen, Rina S.
3 Cosme-Llópez, Enric
3 Costa, Alfredo
3 Davies, Sylvie
3 de Luca, Aldo
3 Escada, Ana P.
3 Ésik, Zoltán
3 Fernau, Henning
3 Ganty, Pierre
3 Gastin, Paul
3 Gutiérrez, Elena
3 Kari, Lila
...and 623 more Authors
all top 5

Cited in 102 Serials

160 Theoretical Computer Science
40 International Journal of Foundations of Computer Science
33 Information and Computation
32 Journal of Computer and System Sciences
25 International Journal of Algebra and Computation
22 Semigroup Forum
15 RAIRO. Theoretical Informatics and Applications
15 Logical Methods in Computer Science
10 Theory of Computing Systems
9 Information Processing Letters
9 RAIRO. Informatique Théorique et Applications
9 RAIRO. Theoretical Informatics and Applications
8 Acta Informatica
8 Discrete Mathematics
8 Mathematical Systems Theory
7 Discrete Applied Mathematics
7 Journal of Pure and Applied Algebra
7 Formal Methods in System Design
7 Journal of Logical and Algebraic Methods in Programming
6 Journal of Automated Reasoning
5 Communications in Algebra
5 Kybernetika
5 International Journal of Computer Mathematics
5 Journal of Automata, Languages and Combinatorics
4 Fuzzy Sets and Systems
4 Information Sciences
4 Journal of Algebra
4 Linear Algebra and its Applications
4 Journal of Functional Programming
3 International Journal of Computer & Information Sciences
3 RAIRO, Informatique Théorique
3 Annals of Mathematics and Artificial Intelligence
3 Fundamenta Informaticae
3 Sādhanā
2 Computers & Mathematics with Applications
2 International Journal of Systems Science
2 Algebra Universalis
2 Automatica
2 Calcolo
2 Advances in Applied Mathematics
2 Mathematical Structures in Computer Science
2 Discrete Event Dynamic Systems
2 Journal of Logic, Language and Information
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Journal of Intelligent and Fuzzy Systems
2 ACM Transactions on Computational Logic
2 International Journal of Control, I. Series
2 Asian-European Journal of Mathematics
2 Armenian Journal of Mathematics
1 Artificial Intelligence
1 Biological Cybernetics
1 Communications in Mathematical Physics
1 International Journal of Theoretical Physics
1 Israel Journal of Mathematics
1 Journal of the Franklin Institute
1 Journal of Mathematical Analysis and Applications
1 Linear and Multilinear Algebra
1 Moscow University Mathematics Bulletin
1 Beiträge zur Algebra und Geometrie
1 Demonstratio Mathematica
1 Glasgow Mathematical Journal
1 Journal of Soviet Mathematics
1 Studia Logica
1 Cybernetics
1 European Journal of Combinatorics
1 Journal of Information & Optimization Sciences
1 Science of Computer Programming
1 Acta Applicandae Mathematicae
1 Annals of Pure and Applied Logic
1 Physica D
1 Journal of Symbolic Computation
1 Algorithmica
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 Publicacions Matemàtiques
1 Forum Mathematicum
1 Journal of Contemporary Mathematical Analysis. Armenian Academy of Sciences
1 Mémoires de la Société Mathématique de France. Nouvelle Série
1 The Australasian Journal of Combinatorics
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Journal of Applied Non-Classical Logics
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 Selecta Mathematica. New Series
1 European Journal of Control
1 Journal of Combinatorial Optimization
1 Higher-Order and Symbolic Computation
1 International Journal of Applied Mathematics and Computer Science
1 Theory and Practice of Logic Programming
1 Natural Computing
1 Computer Languages, Systems & Structures
1 Central European Journal of Mathematics
1 Journal of Multiple-Valued Logic and Soft Computing
1 Journal of Discrete Algorithms
1 BIT. Nordisk Tidskrift for Informationsbehandling
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Frontiers of Computer Science in China
...and 2 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.