Edit Profile (opens in new tab) Brzozowski, Janusz Antoni Compute Distance To: Compute Author ID: brzozowski.janusz-a Published as: Brzozowski, Janusz; Brzozowski, J. A.; Brzozowski, Janusz A.; Brzozowski, J.; Brzozowski, Janusz. A. more...less 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: 45 Co-Authors with 104 Joint Publications 759 Co-Co-Authors all top 5 Co-Authors 25 single-authored 12 Li, Baiyu 11 Szykuła, Marek 8 Ye, Yuli 7 Davies, Sylvie 7 Jirásková, Galina 7 Seger, Carl-Johan H. 5 Jürgensen, Helmut 5 Sinnamon, Corwin W. 4 Gheorghiu, Mihaela 4 Liu, Bo 4 Shallit, Jeffrey O. 4 Tamm, Hellis 4 Yoeli, Michael 3 Cohen, Rina S. 3 Ésik, Zoltán 3 Fich, Faith Ellen 3 Liu, David J. T. 3 Negulescu, Radu 2 Banerji, Dilip K. 2 Culik, Karel II 2 Davies, Gareth T. 2 Ebergen, Jo C. 2 Grant, Elyot 2 Kari, Lila 2 Knast, Robert 2 Li, Bai 2 Madan, Abhishek 2 Xu, Zhi 2 Zou, Chenglong 1 Aho, Alfred Vaino 1 Ang, Thomas 1 Autebert, Jean-Michel 1 Beauquier, Joffroy 1 Bell, Jason P. 1 Boasson, Luc 1 Book, Ronald Vernon 1 Engelfriet, Joost 1 Gabrielian, Armen 1 Gahlinger, T. 1 Ginsburg, Seymour 1 Goldstine, Jonathan 1 Huet, Gerard P. 1 Iland, Yaacov 1 Konstantinidis, Stavros 1 Latteux, Michel 1 Leiss, Ernst L. 1 Mavaddat, Farhad 1 McCluskey, E. J. jun. 1 Monien, Burkhard 1 Moreira, Nelma 1 Muro, Shojiro 1 Nivat, Maurice 1 Oppen, Derek C. 1 Rajasekaran, Aayush 1 Reis, Rogério 1 Rozenberg, Grzegorz 1 Salomaa, Arto Kustaa 1 Santean, Nicolae 1 Silver, S. J. 1 Simon, Imre 1 Sudborough, Ivan Hal all top 5 Serials 13 International Journal of Foundations of Computer Science 12 Theoretical Computer Science 7 IEEE Transactions on Computers 6 Journal of Computer and System Sciences 4 Acta Cybernetica 4 Journal of the Association for Computing Machinery 4 Journal of Automata, Languages and Combinatorics 4 IEEE Transactions on Electronic Computers 3 Discrete Mathematics 3 International Journal of Algebra and Computation 2 Publicationes Mathematicae Debrecen 2 Information and Computation 2 Bulletin of the European Association for Theoretical Computer Science (EATCS) 2 RAIRO. Informatique Théorique et Applications 2 Formal Methods in System Design 2 Theory of Computing Systems 2 Journal of Multiple-Valued Logic and Soft Computing 1 Discrete Applied Mathematics 1 Information and Control 1 International Journal of Computer & Information Sciences 1 Networks 1 Semigroup Forum 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Theoretical Informatics and Applications 1 IRE Transactions on Electronic Computers all top 5 Fields 101 Computer science (68-XX) 31 Information and communication theory, circuits (94-XX) 21 Group theory and generalizations (20-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 2 General algebraic systems (08-XX) 2 Biology and other natural sciences (92-XX) 1 Combinatorics (05-XX) 1 General topology (54-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 111 Publications have been cited 1,056 times in 649 Documents Cited by ▼ Year ▼ Derivatives of regular expressions. Zbl 0225.94044Brzozowski, Janusz A. 180 1964 Characterizations of locally testable events. Zbl 0255.94032Brzozowski, J. A.; Simon, Imre 91 1973 The dot-depth hierarchy of star-free languages is infinite. Zbl 0368.68074Brzozowski, J. A.; Knast, R. 65 1978 Dot-depth of star-free events. Zbl 0217.29602Cohen, R. S.; Brzozowski, J. A. 65 1971 On equations for regular languages, finite automata, and sequential networks. Zbl 0415.68023Brzozowski, J. A.; Leiss, E. 57 1980 Canonical regular expressions and minimal state graphs for definite events. Zbl 0116.33605Brzozowski, J. A. 34 1963 Languages of R-trivial monoids. Zbl 0446.68066Brzozowski, J. A.; Fich, Faith E. 31 1980 Quotient complexity of regular languages. Zbl 1345.68200Brzozowski, Janusz 27 2010 In search of most complex regular languages. Zbl 1410.68199Brzozowski, Janusz 23 2013 Theory of átomata. Zbl 1359.68160Brzozowski, Janusz; Tamm, Hellis 23 2014 Classification of noncounting events. Zbl 0241.94050Brzozowski, J. A.; Čulik, Karel II; Gabrielian, A. 21 1971 Roots of star events. Zbl 0162.02601Brzozowski, J. A. 20 1967 Signal flow graph techniques for sequential circuit state diagrams. Zbl 0119.12903Brzozowski, J. A.; McCluskey, E. J. jun. 19 1963 Quotient complexity of ideal languages. Zbl 1283.68190Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 16 2013 Quotient complexity of closed languages. Zbl 1380.68249Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 15 2014 A characterization of De Morgan algebras. Zbl 1025.06007Brzozowski, J. A. 12 2001 Syntactic complexity of ideal and closed languages. Zbl 1221.68118Brzozowski, Janusz; Ye, Yuli 11 2011 General properties of star height of regular events. Zbl 0245.94038Cohen, Rina S.; Brzozowski, J. A. 11 1970 A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis. Zbl 0913.68104Shi, C.-J.; Brzozowski, J. A. 11 1999 Languages convex with respect to binary relations, and their closure properties. Zbl 1199.68168Ang, Thomas; Brzozowski, Janusz 11 2009 Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Zbl 1280.68108Brzozowski, Janusz; Li, Baiyu; Ye, Yuli 10 2012 Advances in asynchronous circuit theory. II: Bounded inertial delay models, MOS circuits, design techniques. Zbl 0747.94024Brzozowski, J. A.; Seger, C.-J. H. 9 1991 On the state complexity of the shuffle of regular languages. Zbl 1476.68127Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek 9 2016 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 9 2014 On decompositions of regular events. Zbl 0182.02401Brzozowski, J. A.; Cohen, R. 9 1969 A characterization of finite ternary algebras. Zbl 0899.06007Brzozowski, J. A.; Lou, J. J.; Negulescu, R. 8 1997 Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey 8 2011 Decision problems for convex languages. Zbl 1217.68125Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi 8 2011 Theory of átomata. Zbl 1221.68117Brzozowski, Janusz; Tamm, Hellis 8 2011 Quotient complexity of star-free languages. Zbl 1272.68206Brzozowski, Janusz; Liu, Bo 8 2012 Generalized ternary simulation of sequential circuits. Zbl 0879.94040Seger, C.-J.; Brzozowski, J. A. 7 1994 Upper bound on syntactic complexity of suffix-free languages. Zbl 1390.68381Brzozowski, Janusz; Szykuła, Marek 7 2015 Quotient complexity of ideal languages. Zbl 1283.68189Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 7 2010 On a ternary model of gate networks. Zbl 0408.94023Brzozowski, Janusz A.; Yoeli, Michael 6 1979 Regular expressions for linear sequential circuits. Zbl 0199.04501Brzozowski, J. A. 6 1965 Most complex regular ideal languages. Zbl 1401.68214Brzozowski, Janusz; Davies, Sylvie; Liu, Bo Yang Victor 6 2016 A survey of regular expressions and their applications. Zbl 0129.26202Brzozowski, Janusz A. 6 1962 Upper bounds on syntactic complexity of left and two-sided ideals. Zbl 1425.68185Brzozowski, Janusz; Szykuła, Marek 6 2014 Complexity in convex languages. Zbl 1284.68341Brzozowski, Janusz 6 2010 On generalized locally testable languages. Zbl 0554.68056Brzozowski, J. A.; Fich, Faith E. 5 1984 A generalization of finiteness. Zbl 0353.20047Brzozowski, J. A. 5 1977 Consistency and satisfiability of waveform timing specifications. Zbl 0713.90042Brzozowski, J. A.; Gahlinger, T.; Mavaddat, F. 5 1991 Syntactic complexities of six classes of star-free languages. Zbl 1322.68118Brzozowski, Janusz; Li, Baiyu; Liu, David 5 2012 Quotient complexities of atoms in regular ideal languages. Zbl 1349.68122Brzozowski, Janusz; Davies, Sylvie 5 2015 Complexity of suffix-free regular languages. Zbl 1434.68239Brzozowski, Janusz; Szykuła, Marek 5 2015 Complexity of atoms of regular languages. Zbl 1360.68542Brzozowski, Janusz; Tamm, Hellis 5 2013 A characterization of ternary simulation of gate networks. Zbl 0641.94030Brzozowski, Janusz A.; Seger, Carl-Johan 4 1987 A unified framework for race analysis of asynchronous networks. Zbl 0667.94015Brzozowski, J. A.; Seger, C.-J. 4 1989 Unrestricted state complexity of binary operations on regular languages. Zbl 1476.68126Brzozowski, Janusz 4 2016 Representation of semiautomata by canonical words and equivalences. Zbl 1080.68050Brzozowski, Janusz; Jürgensen, Helmut 4 2005 Complexity of left-ideal, suffix-closed and suffix-free regular languages. Zbl 1485.68138Brzozowski, Janusz A.; Sinnamon, Corwin 4 2017 On the linearity of sequential machines. Zbl 0143.02002Davis, W. A.; Brzozowski, J. A. 4 1966 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 4 2011 Complexity of right-ideal, prefix-closed, and prefix-free regular languages. Zbl 1389.68040Brzozowski, Janusz A.; Sinnamon, Corwin 4 2017 Symmetric groups and quotient complexity of Boolean operations. Zbl 1409.68151Bell, Jason; Brzozowski, Janusz; Moreira, Nelma; Reis, Rogério 4 2014 Quotient complexity of closed languages. Zbl 1285.68081Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 4 2010 A characterization of a dot-depth two analogue of generalized definite languages. Zbl 0412.68074Fich, Faith E.; Brzozowski, J. A. 3 1979 Closures in formal languages and Kuratowski’s theorem. Zbl 1247.68129Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey 3 2009 Decision problems for convex languages. Zbl 1234.68201Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi 3 2009 Hierarchies of aperiodic languages. Zbl 0332.68056Brzozowski, Janusz A. 3 1975 Algebras for hazard detection. Zbl 1046.94021Brzozowski, Janusz; Ésik, Zoltán; Iland, Yaacov 3 2003 Hazard algebras. Zbl 1073.68883Brzozowski, J.; Ésik, Z. 3 2003 Large aperiodic semigroups. Zbl 1330.68147Brzozowski, Janusz; Szykuła, Marek 3 2015 On the delay-sensitivity of gate networks. Zbl 1395.94378Brzozowski, Janusz A.; Ebergen, Jo C. 3 1992 Syntactic complexity of \(\mathcal{R}\)- and \(\mathcal{J}\)-trivial regular languages. Zbl 1320.68108Brzozowski, Janusz; Li, Baiyu 3 2014 State complexity of overlap assembly. Zbl 1458.68090Brzozowski, Janusz A.; Kari, Lila; Li, Bai; Szykuła, Marek 3 2018 Complexity of proper prefix-convex regular languages. Zbl 1429.68100Brzozowski, Janusz A.; Sinnamon, Corwin 3 2017 Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379Brzozowski, Janusz A.; Sinnamon, Corwin 3 2017 Sign detection in residue number systems. Zbl 0172.20705Banerji, D. K.; Brzozowski, J. A. 3 1969 Developments in the theory of regular languages. Zbl 0443.68062Brzozowski, Janusz A. 2 1980 Most complex deterministic union-free regular languages. Zbl 1435.68150Brzozowski, Janusz A.; Davies, Sylvie 2 2018 Predictable semiautomata. Zbl 1193.68151Brzozowski, Janusz; Santean, Nicolae 2 2009 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 Representation of a class of nondeterministic semiautomata by canonical words. Zbl 1160.68404Brzozowski, Janusz. A. 2 2006 Advances in asynchronous circuit theory. I: Gate and unbounded inertial delay models. Zbl 0747.94023Brzozowski, J. A.; Seger, C.-J. H. 2 1990 Representation of semiautomata by canonical words and equivalences. II: Specification of software modules. Zbl 1202.68221Brzozowski, Janusz; Jürgensen, Helmut 2 2007 In search of most complex regular languages. Zbl 1297.68108Brzozowski, Janusz 2 2012 Combinational static CMOS networks. Zbl 0595.94021Brzozowski, J. A.; Yoeli, M. 2 1986 Some applications of ternary algebras. Zbl 0981.06005Brzozowski, J. A. 2 1999 Complexity of proper prefix-convex regular languages. Zbl 1429.68101Brzozowski, Janusz A.; Sinnamon, Corwin 2 2019 Recent developments in the design of asynchronous circuits. Zbl 0728.94010Brzozowski, J. A.; Ebergen, J. C. 2 1989 Complexity of suffix-free regular languages. Zbl 1372.68155Brzozowski, Janusz A.; Szykuła, Marek 2 2017 Syntactic complexity of regular ideals. Zbl 1398.68301Brzozowski, Janusz A.; Szykuła, Marek; Ye, Yuli 2 2018 Involuted semilattices and uncertainty in ternary algebras. Zbl 1086.06002Brzozowski, J. A. 2 2004 Simulation of feedback-free circuits in the algebra of transients. Zbl 1101.68652Gheorghiu, Mihaela; Brzozowski, Janusz 2 2003 Quotient complexity of regular languages. Zbl 1456.68083Brzozowski, Janusz 1 2009 Simulation of gate circuits in the algebra of transients. Zbl 1033.94568Brzozowski, Janusz; Gheorghiu, Mihaela 1 2003 Run languages. Zbl 0362.68109Brzozowski, J. A. 1 1977 On the linearity of autonomous sequential machines. Zbl 0199.04404Brzozowski, J. A.; Davis, W. A. 1 1964 Ternary simulation of binary gate networks. Zbl 0364.94040Yoeli, M.; Brzozowski, J. A. 1 1977 Quotient complexities of atoms of regular languages. Zbl 1352.68127Brzozowski, Janusz; Tamm, Hellis 1 2012 Syntactic complexity of prefix-, suffix-, and bifix-free regular languages. Zbl 1341.68080Brzozowski, Janusz; Li, Baiyu; Ye, Yuli 1 2011 Models for analysis of races in sequential networks. Zbl 0308.94027Brzozowski, J. A.; Yoeli, M. 1 1975 Delay-insensitivity and ternary simulation. Zbl 0946.68005Brzozowski, J. A. 1 2000 Automata of asynchronous behaviors. Zbl 0951.68062Brzozowski, J. A.; Negulescu, R. 1 2000 Correspondence between ternary simulation and binary race analysis in gate networks. Zbl 0594.94031Brzozowski, J. A.; Seger, C.-J. 1 1986 Graph congruences and pair testing. Zbl 0597.20050Brzozowski, J. A.; Knast, Robert 1 1986 On serializability. Zbl 0602.68092Brzozowski, J. A.; Muro, S. 1 1985 True concurrency in models of asynchronous circuit behavior. Zbl 1020.68017Silver, S. J.; Brzozowski, J. A. 1 2003 Blanket algebra for multiple-valued function decomposition. Zbl 1030.94053Brzozowski, J. A.; Lou, J. J. 1 1999 Complexity of proper prefix-convex regular languages. Zbl 1429.68101Brzozowski, Janusz A.; Sinnamon, Corwin 2 2019 State complexity of overlap assembly. Zbl 1458.68090Brzozowski, Janusz A.; Kari, Lila; Li, Bai; Szykuła, Marek 3 2018 Most complex deterministic union-free regular languages. Zbl 1435.68150Brzozowski, Janusz A.; Davies, Sylvie 2 2018 Syntactic complexity of regular ideals. Zbl 1398.68301Brzozowski, Janusz A.; Szykuła, Marek; Ye, Yuli 2 2018 Towards a theory of complexity of regular languages. Zbl 1398.68300Brzozowski, Janusz A. 1 2018 Complexity of left-ideal, suffix-closed and suffix-free regular languages. Zbl 1485.68138Brzozowski, Janusz A.; Sinnamon, Corwin 4 2017 Complexity of right-ideal, prefix-closed, and prefix-free regular languages. Zbl 1389.68040Brzozowski, Janusz A.; Sinnamon, Corwin 4 2017 Complexity of proper prefix-convex regular languages. Zbl 1429.68100Brzozowski, Janusz A.; Sinnamon, Corwin 3 2017 Unrestricted state complexity of binary operations on regular and ideal languages. Zbl 1390.68379Brzozowski, Janusz A.; Sinnamon, Corwin 3 2017 Complexity of suffix-free regular languages. Zbl 1372.68155Brzozowski, Janusz A.; Szykuła, Marek 2 2017 Most complex non-returning regular languages. Zbl 1426.68139Brzozowski, Janusz A.; Davies, Sylvie 1 2017 On the state complexity of the shuffle of regular languages. Zbl 1476.68127Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek 9 2016 Most complex regular ideal languages. Zbl 1401.68214Brzozowski, Janusz; Davies, Sylvie; Liu, Bo Yang Victor 6 2016 Unrestricted state complexity of binary operations on regular languages. Zbl 1476.68126Brzozowski, Janusz 4 2016 Upper bound on syntactic complexity of suffix-free languages. Zbl 1390.68381Brzozowski, Janusz; Szykuła, Marek 7 2015 Quotient complexities of atoms in regular ideal languages. Zbl 1349.68122Brzozowski, Janusz; Davies, Sylvie 5 2015 Complexity of suffix-free regular languages. Zbl 1434.68239Brzozowski, Janusz; Szykuła, Marek 5 2015 Large aperiodic semigroups. Zbl 1330.68147Brzozowski, Janusz; Szykuła, Marek 3 2015 Theory of átomata. Zbl 1359.68160Brzozowski, Janusz; Tamm, Hellis 23 2014 Quotient complexity of closed languages. Zbl 1380.68249Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 15 2014 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 9 2014 Upper bounds on syntactic complexity of left and two-sided ideals. Zbl 1425.68185Brzozowski, Janusz; Szykuła, Marek 6 2014 Symmetric groups and quotient complexity of Boolean operations. Zbl 1409.68151Bell, Jason; Brzozowski, Janusz; Moreira, Nelma; Reis, Rogério 4 2014 Syntactic complexity of \(\mathcal{R}\)- and \(\mathcal{J}\)-trivial regular languages. Zbl 1320.68108Brzozowski, Janusz; Li, Baiyu 3 2014 Maximally atomic languages. Zbl 1464.68156Brzozowski, Janusz; Davies, Gareth 1 2014 Most complex regular right-ideal languages. Zbl 1400.68128Brzozowski, Janusz; Davies, Gareth 1 2014 Large aperiodic semigroups. Zbl 1302.68154Brzozowski, Janusz; Szykuła, Marek 1 2014 In search of most complex regular languages. Zbl 1410.68199Brzozowski, Janusz 23 2013 Quotient complexity of ideal languages. Zbl 1283.68190Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 16 2013 Complexity of atoms of regular languages. Zbl 1360.68542Brzozowski, Janusz; Tamm, Hellis 5 2013 Universal witnesses for state complexity of basic operations combined with reversal. Zbl 1298.68124Brzozowski, Janusz; Liu, David 1 2013 Universal witnesses for state complexity of Boolean operations and concatenation combined with star. Zbl 1388.68159Brzozowski, Janusz; Liu, David 1 2013 Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Zbl 1280.68108Brzozowski, Janusz; Li, Baiyu; Ye, Yuli 10 2012 Quotient complexity of star-free languages. Zbl 1272.68206Brzozowski, Janusz; Liu, Bo 8 2012 Syntactic complexities of six classes of star-free languages. Zbl 1322.68118Brzozowski, Janusz; Li, Baiyu; Liu, David 5 2012 In search of most complex regular languages. Zbl 1297.68108Brzozowski, Janusz 2 2012 Quotient complexities of atoms of regular languages. Zbl 1352.68127Brzozowski, Janusz; Tamm, Hellis 1 2012 Syntactic complexity of ideal and closed languages. Zbl 1221.68118Brzozowski, Janusz; Ye, Yuli 11 2011 Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey 8 2011 Decision problems for convex languages. Zbl 1217.68125Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi 8 2011 Theory of átomata. Zbl 1221.68117Brzozowski, Janusz; Tamm, Hellis 8 2011 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 4 2011 Syntactic complexity of prefix-, suffix-, and bifix-free regular languages. Zbl 1341.68080Brzozowski, Janusz; Li, Baiyu; Ye, Yuli 1 2011 Quotient complexity of star-free languages. Zbl 1341.68081Brzozowski, Janusz; Liu, Bo 1 2011 Quotient complexity of regular languages. Zbl 1345.68200Brzozowski, Janusz 27 2010 Quotient complexity of ideal languages. Zbl 1283.68189Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 7 2010 Complexity in convex languages. Zbl 1284.68341Brzozowski, Janusz 6 2010 Quotient complexity of closed languages. Zbl 1285.68081Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 4 2010 Languages convex with respect to binary relations, and their closure properties. Zbl 1199.68168Ang, Thomas; Brzozowski, Janusz 11 2009 Closures in formal languages and Kuratowski’s theorem. Zbl 1247.68129Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey 3 2009 Decision problems for convex languages. Zbl 1234.68201Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi 3 2009 Predictable semiautomata. Zbl 1193.68151Brzozowski, Janusz; Santean, Nicolae 2 2009 Quotient complexity of regular languages. Zbl 1456.68083Brzozowski, Janusz 1 2009 Representation of semiautomata by canonical words and equivalences. II: Specification of software modules. Zbl 1202.68221Brzozowski, Janusz; Jürgensen, Helmut 2 2007 Representation of a class of nondeterministic semiautomata by canonical words. Zbl 1160.68404Brzozowski, Janusz. A. 2 2006 Representation of semiautomata by canonical words and equivalences. Zbl 1080.68050Brzozowski, Janusz; Jürgensen, Helmut 4 2005 Gate circuits in the algebra of transients. Zbl 1075.94034Brzozowski, Janusz; Gheorghiu, Mihaela 1 2005 Involuted semilattices and uncertainty in ternary algebras. Zbl 1086.06002Brzozowski, J. A. 2 2004 Duality for three: Ternary symmetry in process spaces. Zbl 1055.68078Brzozowski, Janusz; Negulescu, Radu 1 2004 Algebras for hazard detection. Zbl 1046.94021Brzozowski, Janusz; Ésik, Zoltán; Iland, Yaacov 3 2003 Hazard algebras. Zbl 1073.68883Brzozowski, J.; Ésik, Z. 3 2003 Simulation of feedback-free circuits in the algebra of transients. Zbl 1101.68652Gheorghiu, Mihaela; Brzozowski, Janusz 2 2003 Simulation of gate circuits in the algebra of transients. Zbl 1033.94568Brzozowski, Janusz; Gheorghiu, Mihaela 1 2003 True concurrency in models of asynchronous circuit behavior. Zbl 1020.68017Silver, S. J.; Brzozowski, J. A. 1 2003 Decomposition of Boolean functions specified by cubes. Zbl 1049.06011Brzozowski, J. A.; Łuba, T. 1 2003 A characterization of De Morgan algebras. Zbl 1025.06007Brzozowski, J. A. 12 2001 Delay-insensitivity and ternary simulation. Zbl 0946.68005Brzozowski, J. A. 1 2000 Automata of asynchronous behaviors. Zbl 0951.68062Brzozowski, J. A.; Negulescu, R. 1 2000 A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis. Zbl 0913.68104Shi, C.-J.; Brzozowski, J. A. 11 1999 Some applications of ternary algebras. Zbl 0981.06005Brzozowski, J. A. 2 1999 Blanket algebra for multiple-valued function decomposition. Zbl 1030.94053Brzozowski, J. A.; Lou, J. J. 1 1999 A characterization of finite ternary algebras. Zbl 0899.06007Brzozowski, J. A.; Lou, J. J.; Negulescu, R. 8 1997 Generalized ternary simulation of sequential circuits. Zbl 0879.94040Seger, C.-J.; Brzozowski, J. A. 7 1994 On the delay-sensitivity of gate networks. Zbl 1395.94378Brzozowski, Janusz A.; Ebergen, Jo C. 3 1992 Advances in asynchronous circuit theory. II: Bounded inertial delay models, MOS circuits, design techniques. Zbl 0747.94024Brzozowski, J. A.; Seger, C.-J. H. 9 1991 Consistency and satisfiability of waveform timing specifications. Zbl 0713.90042Brzozowski, J. A.; Gahlinger, T.; Mavaddat, F. 5 1991 Advances in asynchronous circuit theory. I: Gate and unbounded inertial delay models. Zbl 0747.94023Brzozowski, J. A.; Seger, C.-J. H. 2 1990 A unified framework for race analysis of asynchronous networks. Zbl 0667.94015Brzozowski, J. A.; Seger, C.-J. 4 1989 Recent developments in the design of asynchronous circuits. Zbl 0728.94010Brzozowski, J. A.; Ebergen, J. C. 2 1989 A characterization of ternary simulation of gate networks. Zbl 0641.94030Brzozowski, Janusz A.; Seger, Carl-Johan 4 1987 Combinational static CMOS networks. Zbl 0595.94021Brzozowski, J. A.; Yoeli, M. 2 1986 Correspondence between ternary simulation and binary race analysis in gate networks. Zbl 0594.94031Brzozowski, J. A.; Seger, C.-J. 1 1986 Graph congruences and pair testing. Zbl 0597.20050Brzozowski, J. A.; Knast, Robert 1 1986 On serializability. Zbl 0602.68092Brzozowski, J. A.; Muro, S. 1 1985 On generalized locally testable languages. Zbl 0554.68056Brzozowski, J. A.; Fich, Faith E. 5 1984 On equations for regular languages, finite automata, and sequential networks. Zbl 0415.68023Brzozowski, J. A.; Leiss, E. 57 1980 Languages of R-trivial monoids. Zbl 0446.68066Brzozowski, J. A.; Fich, Faith E. 31 1980 Developments in the theory of regular languages. Zbl 0443.68062Brzozowski, Janusz A. 2 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 On a ternary model of gate networks. Zbl 0408.94023Brzozowski, Janusz A.; Yoeli, Michael 6 1979 A characterization of a dot-depth two analogue of generalized definite languages. Zbl 0412.68074Fich, Faith E.; Brzozowski, J. A. 3 1979 The dot-depth hierarchy of star-free languages is infinite. Zbl 0368.68074Brzozowski, J. A.; Knast, R. 65 1978 A generalization of finiteness. Zbl 0353.20047Brzozowski, J. A. 5 1977 Run languages. Zbl 0362.68109Brzozowski, J. A. 1 1977 Ternary simulation of binary gate networks. Zbl 0364.94040Yoeli, M.; Brzozowski, J. A. 1 1977 Hierarchies of aperiodic languages. Zbl 0332.68056Brzozowski, Janusz A. 3 1975 Models for analysis of races in sequential networks. Zbl 0308.94027Brzozowski, J. A.; Yoeli, M. 1 1975 Characterizations of locally testable events. Zbl 0255.94032Brzozowski, J. A.; Simon, Imre 91 1973 Dot-depth of star-free events. Zbl 0217.29602Cohen, R. S.; Brzozowski, J. A. 65 1971 Classification of noncounting events. Zbl 0241.94050Brzozowski, J. A.; Čulik, Karel II; Gabrielian, A. 21 1971 ...and 11 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 650 Authors 43 Brzozowski, Janusz Antoni 16 Moreira, Nelma 15 Pin, Jean-Eric 13 Caron, Pascal 13 Holzer, Markus 13 Jirásková, Galina 13 Leiss, Ernst L. 13 Reis, Rogério 13 Thérien, Denis 12 Movsisyan, Yuri Movses 11 Salomaa, Kai T. 11 Weil, Pascal 10 Almeida, Jorge 10 Blanchet-Sadri, Francine 10 Kutrib, Martin 10 Place, Thomas 10 Rutten, Jan J. M. M. 10 Szykuła, Marek 9 Champarnaud, Jean-Marc 9 Hospodár, Michal 9 Silva, Alexandra 9 Straubing, Howard 9 Zeitoun, Marc 8 Luque, Jean-Gabriel 8 Mignot, Ludovic 7 Aslanyan, Vahagn A. 7 Broda, Sabine 7 Dassow, Jürgen 7 Han, Yo-Sub 7 Kufleitner, Manfred 7 Mlynárčik, Peter 7 Wood, Derick 6 Bonsangue, Marcello Maria 6 Costa, José Carlos 6 Garcia, Pedro 6 Hoffmann, Stefan 6 Machiavelo, António 6 Masopust, Tomáš 6 Okhotin, Alexander 6 Sakarovitch, Jacques 6 Shallit, Jeffrey O. 6 Trahtman, Avraham Naumovich 6 Yu, Sheng 6 Ziadi, Djelloul 5 Glaßer, Christian 5 Lombardy, Sylvain 5 Perrin, Dominique 5 Restivo, Antonio 5 Šebej, Juraj 5 Sulzmann, Martin 5 Tamm, Hellis 5 Thiemann, Peter J. 5 Ye, Yuli 5 Zanasi, Fabio 4 Birget, Jean-Camille 4 Bonchi, Filippo 4 Brüggemann-Klein, Anne 4 Brunet, Paul 4 Court, Edwin Hamel-De Le 4 Gruber, Hermann 4 Kappé, Tobias 4 Li, Baiyu 4 Lodaya, Kamal 4 Myers, Robert S. R. 4 Patrou, Bruno 4 Rot, Jurriaan 4 Rusnak, Lucas J. 4 Selivanov, Viktor L’vovich 4 Steinberg, Benjamin 4 Vázquez de Parga, Manuel 4 Volkov, Mikhail Vladimirovich 3 Antimirov, Valentin M. 3 Ballester-Bolinches, Adolfo 3 Basin, David A. 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 Klíma, Ondřej 3 Knast, Robert 3 Konstantinidis, Stavros 3 Kourie, Derrick G. 3 Krebs, Andreas 3 López , Damián 3 Luttik, Bas 3 Manea, Florin 3 Mateescu, Radu 3 Melo de Sousa, Simão 3 Mendler, Michael 3 Milius, Stefan 3 Ng, Timothy 3 Olejár, Viktor 3 Péladeau, Pierre ...and 550 more Authors all top 5 Cited in 97 Serials 147 Theoretical Computer Science 36 International Journal of Foundations of Computer Science 31 Journal of Computer and System Sciences 30 Information and Computation 24 International Journal of Algebra and Computation 21 Semigroup Forum 15 RAIRO. Theoretical Informatics and Applications 10 Theory of Computing Systems 9 RAIRO. Informatique Théorique et Applications 9 Logical Methods in Computer Science 8 Acta Informatica 8 Information Processing Letters 8 Mathematical Systems Theory 7 Discrete Mathematics 7 Formal Methods in System Design 7 RAIRO. Theoretical Informatics and Applications 6 Discrete Applied Mathematics 6 Journal of Pure and Applied Algebra 6 Journal of Logical and Algebraic Methods in Programming 5 Communications in Algebra 5 Kybernetika 5 Journal of Automated Reasoning 5 International Journal of Computer Mathematics 5 Journal of Automata, Languages and Combinatorics 4 Information Sciences 4 Linear Algebra and its Applications 3 International Journal of Computer & Information Sciences 3 Journal of Algebra 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 Fuzzy Sets and Systems 2 Advances in Applied Mathematics 2 Discrete Event Dynamic Systems 2 Journal of Functional Programming 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 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 Forum Mathematicum 1 MSCS. Mathematical Structures in Computer Science 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 Logic, Language and Information 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 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 Asian-European Journal of Mathematics 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Frontiers of Computer Science in China 1 European Journal of Mathematics 1 Categories and General Algebraic Structures with Applications all top 5 Cited in 30 Fields 535 Computer science (68-XX) 103 Group theory and generalizations (20-XX) 82 Mathematical logic and foundations (03-XX) 35 Order, lattices, ordered algebraic structures (06-XX) 32 General algebraic systems (08-XX) 25 Information and communication theory, circuits (94-XX) 24 Combinatorics (05-XX) 13 Category theory; homological algebra (18-XX) 6 History and biography (01-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Biology and other natural sciences (92-XX) 5 Systems theory; control (93-XX) 4 Associative rings and algebras (16-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Operations research, mathematical programming (90-XX) 1 Commutative algebra (13-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.