Janusz A. Brzozowski

ORCID

Publication Activity (10 Years)

Years Active: 1962-2020
Publications (10 Years): 28

Top Venues

CoRR

DCFS

Int. J. Found. Comput. Sci.

CIAA

Publications

Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
State Complexity of Overlap Assembly. Int. J. Found. Comput. Sci. 31 (8) (2020)
Janusz A. Brzozowski, Sylvie Davies
Most Complex Non-Returning Regular Languages. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan
State Complexity of Single-Word Pattern Matching in Regular Languages. DCFS (2019)
Janusz A. Brzozowski, Corwin Sinnamon
Complexity of proper prefix-convex regular languages. Theor. Comput. Sci. 787 (2019)
Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan
State complexity of pattern matching in regular languages. Theor. Comput. Sci. 777 (2019)
Janusz A. Brzozowski, Marek Szykula
Syntactic complexity of suffix-free languages. Inf. Comput. 259 (2) (2018)
Janusz A. Brzozowski, Marek Szykula, Yuli Ye
Syntactic Complexity of Regular Ideals. Theory Comput. Syst. 62 (5) (2018)
Janusz A. Brzozowski, Sylvie Davies
Most Complex Deterministic Union-Free Regular Languages. DCFS (2018)
Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
State Complexity of Overlap Assembly. CIAA (2018)
Janusz A. Brzozowski
Towards a Theory of Complexity of Regular Languages. J. Autom. Lang. Comb. 23 (1-3) (2018)
Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan
State Complexity of Pattern Matching in Finite Automata. CoRR (2018)
Janusz A. Brzozowski
Towards a Theory of Complexity of Regular Languages. CoRR (2017)
Janusz A. Brzozowski, Corwin Sinnamon
Complexity of Right-Ideal, Prefix-Closed, and Prefix-Free Regular Languages. Acta Cybern. 23 (1) (2017)
Janusz A. Brzozowski, Sylvie Davies
Most Complex Non-returning Regular Languages. DCFS (2017)
Janusz A. Brzozowski, Corwin Sinnamon
Complexity of Proper Prefix-Convex Regular Languages. CIAA (2017)
Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
State Complexity of Overlap Assembly. CoRR (2017)
Janusz A. Brzozowski, Corwin Sinnamon
Unrestricted State Complexity of Binary Operations on Regular and Ideal Languages. J. Autom. Lang. Comb. 22 (1-3) (2017)
Janusz A. Brzozowski, Sylvie Davies
Most Complex Non-Returning Regular Languages. CoRR (2017)
Janusz A. Brzozowski, Sylvie Davies
Most Complex Deterministic Union-Free Regular Languages. CoRR (2017)
Janusz A. Brzozowski, Marek Szykula
Complexity of suffix-free regular languages. J. Comput. Syst. Sci. 89 (2017)
Janusz A. Brzozowski, Corwin Sinnamon
Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages. LATA (2017)
Janusz A. Brzozowski, Corwin Sinnamon
Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages. CoRR (2016)
Janusz A. Brzozowski, Galina Jirásková, Bo Liu, Aayush Rajasekaran, Marek Szykula
On the State Complexity of the Shuffle of Regular Languages. DCFS (2016)
Janusz A. Brzozowski, Corwin Sinnamon
Complexity of Prefix-Convex Regular Languages. CoRR (2016)
Janusz A. Brzozowski
Unrestricted State Complexity of Binary Operations on Regular Languages. DCFS (2016)
Janusz A. Brzozowski, Corwin Sinnamon
Unrestricted State Complexity of Binary Operations on Regular and Ideal Languages. CoRR (2016)
Janusz A. Brzozowski, Sylvie Davies, Bo Yang Victor Liu
Most Complex Regular Ideal Languages. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Janusz A. Brzozowski
True State Complexity of Binary Operations on Regular Languages. CoRR (2016)
Janusz A. Brzozowski, Sylvie Davies, Bo Yang Victor Liu
Most Complex Regular Ideals. CoRR (2015)
Janusz A. Brzozowski, Marek Szykula
Large Aperiodic Semigroups. Int. J. Found. Comput. Sci. 26 (7) (2015)
Janusz A. Brzozowski, Marek Szykula
Upper Bound on Syntactic Complexity of Suffix-Free Languages. DCFS (2015)
Janusz A. Brzozowski, Marek Szykula, Yuli Ye
Syntactic Complexity of Regular Ideals. CoRR (2015)
Janusz A. Brzozowski, Sylvie Davies
Quotient Complexities of Atoms in Regular Ideal Languages. CoRR (2015)
Janusz A. Brzozowski, Marek Szykula
Complexity of Suffix-Free Regular Languages. FCT (2015)
Janusz A. Brzozowski, Marek Szykula
Complexity of Suffix-Free Regular Languages. CoRR (2015)
Janusz A. Brzozowski, Sylvie Davies
Quotient Complexities of Atoms in Regular Ideal Languages. Acta Cybern. 22 (2) (2015)
Janusz A. Brzozowski, Galina Jirásková, Bo Liu, Aayush Rajasekaran, Marek Szykula
On the State Complexity of the Shuffle of Regular Languages. CoRR (2015)
Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou
Quotient Complexity of Closed Languages. Theory Comput. Syst. 54 (2) (2014)
Janusz A. Brzozowski, Gareth Davies
Most Complex Regular Right-Ideal Languages. DCFS (2014)
Janusz A. Brzozowski, Galina Jirásková, Baiyu Li, Joshua Smith
Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Languages. Acta Cybern. 21 (4) (2014)
Janusz A. Brzozowski, Marek Szykula
Large Aperiodic Semigroups. CIAA (2014)
Janusz A. Brzozowski, Baiyu Li
Syntactic Complexity of ℛ- and 풥-Trivial Regular Languages. Int. J. Found. Comput. Sci. 25 (7) (2014)
Jason P. Bell, Janusz A. Brzozowski, Nelma Moreira, Rogério Reis
Symmetric Groups and Quotient Complexity of Boolean Operations. ICALP (2) (2014)
Janusz A. Brzozowski, Marek Szykula
Upper Bound on Syntactic Complexity of Suffix-Free Languages. CoRR (2014)
Janusz A. Brzozowski, Hellis Tamm
Theory of átomata. Theor. Comput. Sci. 539 (2014)
Janusz A. Brzozowski, Marek Szykula
Large Aperiodic Semigroups. CoRR (2014)
Janusz A. Brzozowski, Marek Szykula
Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals. CoRR (2014)
Janusz A. Brzozowski, Marek Szykula
Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals. Developments in Language Theory (2014)
Janusz A. Brzozowski, Gareth Davies
Maximally Atomic Languages. AFL (2014)
Janusz A. Brzozowski, Hellis Tamm
Complexity of atoms of Regular Languages. Int. J. Found. Comput. Sci. 24 (7) (2013)
Janusz A. Brzozowski, David Liu
Universal Witnesses for State Complexity of Basic Operations Combined with Reversal. CIAA (2013)
Janusz A. Brzozowski, Hellis Tamm
Minimal Nondeterministic Finite Automata and Atoms of Regular Languages CoRR (2013)
Janusz A. Brzozowski, Galina Jirásková, Baiyu Li
Quotient complexity of ideal languages. Theor. Comput. Sci. 470 (2013)
Janusz A. Brzozowski, David Liu
Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star. DCFS (2013)
Janusz A. Brzozowski, Gareth Davies
Maximal Syntactic Complexity of Regular Languages Implies Maximal Quotient Complexities of Atoms CoRR (2013)
Janusz A. Brzozowski
In Search of Most Complex Regular Languages. Int. J. Found. Comput. Sci. 24 (6) (2013)
Jason P. Bell, Janusz A. Brzozowski, Nelma Moreira, Rogério Reis
Symmetric Groups and Quotient Complexity of Boolean Operations. CoRR (2013)
Janusz A. Brzozowski, Baiyu Li
Syntactic Complexity of - and -Trivial Regular Languages. DCFS (2013)
Janusz A. Brzozowski, Gareth Davies
Most Complex Regular Right-Ideal Languages. CoRR (2013)
Janusz A. Brzozowski
In Search of Most Complex Regular Languages. CIAA (2012)
Janusz A. Brzozowski, Baiyu Li
Syntactic Complexities of Some Classes of Star-Free Languages. DCFS (2012)
Janusz A. Brzozowski, Hellis Tamm
Quotient Complexities of Atoms of Regular Languages. Developments in Language Theory (2012)
Janusz A. Brzozowski, David Liu
Syntactic Complexity of Finite/Cofinite, Definite, and Reverse Definite Languages CoRR (2012)
Janusz A. Brzozowski, Bo Liu
Quotient Complexity of Star-Free Languages. Int. J. Found. Comput. Sci. 23 (6) (2012)
Janusz A. Brzozowski, David Liu
Universal Witnesses for State Complexity of Basic Operations Combined with Reversal CoRR (2012)
Janusz A. Brzozowski, Baiyu Li, Yuli Ye
On the Complexity of the Evaluation of Transient Extensions of Boolean Functions. Int. J. Found. Comput. Sci. 23 (1) (2012)
Janusz A. Brzozowski, Baiyu Li, David Liu
Syntactic Complexities of Six Classes of Star-Free Languages. J. Autom. Lang. Comb. 17 (2-4) (2012)
Janusz A. Brzozowski, David Liu
Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star CoRR (2012)
Janusz A. Brzozowski, Baiyu Li
Syntactic Complexity of R- and J-Trivial Regular Languages CoRR (2012)
Janusz A. Brzozowski, Baiyu Li, Yuli Ye
Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. Theor. Comput. Sci. 449 (2012)
Janusz A. Brzozowski, Hellis Tamm
Quotient Complexities of Atoms of Regular Languages CoRR (2012)
Janusz A. Brzozowski, Hellis Tamm
Theory of Atomata CoRR (2011)
Janusz A. Brzozowski, Galina Jirásková, Baiyu Li, Joshua Smith
Quotient Complexity of Bifix-, Factor-, and Subword-Free Regular Languages. AFL (2011)
Janusz A. Brzozowski, Baiyu Li, Yuli Ye
Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Languages CoRR (2011)
Janusz A. Brzozowski, Baiyu Li, Yuli Ye
Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages. DCFS (2011)
Janusz A. Brzozowski, Bo Liu
Quotient Complexity of Star-Free Languages. AFL (2011)
Janusz A. Brzozowski, Baiyu Li
Syntactic Complexity of Star-Free Languages CoRR (2011)
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
Closures in Formal Languages and Kuratowski's Theorem. Int. J. Found. Comput. Sci. 22 (2) (2011)
Janusz A. Brzozowski, Yuli Ye
Syntactic Complexity of Ideal and Closed Languages. Developments in Language Theory (2011)
Janusz A. Brzozowski, Jeffrey O. Shallit, Zhi Xu
Decision problems for convex languages. Inf. Comput. 209 (3) (2011)
Janusz A. Brzozowski, Hellis Tamm
Theory of Átomata. Developments in Language Theory (2011)
Janusz A. Brzozowski, Bo Liu
Quotient Complexity of Star-Free Languages CoRR (2010)
Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou
Quotient Complexity of Closed Languages. CSR (2010)
Janusz A. Brzozowski, Yuli Ye
Syntactic Complexity of Ideal and Closed Languages CoRR (2010)
Janusz A. Brzozowski, Galina Jirásková, Baiyu Li
Quotient Complexity of Ideal Languages. LATIN (2010)
Janusz A. Brzozowski, Baiyu Li, Yuli Ye
On the Complexity of the Evaluation of Transient Extensions of Boolean Functions DCFS (2010)
Janusz A. Brzozowski
Quotient Complexity of Regular Languages. J. Autom. Lang. Comb. 15 (1/2) (2010)
Janusz A. Brzozowski, Galina Jirásková, Joshua Smith
Quotient Complexity of Bifix-, Factor-, and Subword-Free Languages CoRR (2010)
Janusz A. Brzozowski
Complexity in Convex Languages. LATA (2010)
Janusz A. Brzozowski, Yuli Ye
Gate Circuits with Feedback in Finite Multivalued Algebras of Transients. J. Multiple Valued Log. Soft Comput. 16 (1-2) (2010)
Janusz A. Brzozowski, Jeffrey O. Shallit, Zhi Xu
Decision Problems for Convex Languages. LATA (2009)
Janusz A. Brzozowski, Nicolae Santean
Predictable semiautomata. Theor. Comput. Sci. 410 (35) (2009)
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
Closures in Formal Languages and Kuratowski's Theorem CoRR (2009)
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
Closures in Formal Languages and Kuratowski's Theorem. Developments in Language Theory (2009)
Janusz A. Brzozowski, Stavros Konstantinidis
State-complexity hierarchies of uniform languages of alphabet-size length. Theor. Comput. Sci. 410 (35) (2009)
Thomas Ang, Janusz A. Brzozowski
Languages Convex with Respect to Binary Relations, and Their Closure Properties. Acta Cybern. 19 (2) (2009)
Janusz A. Brzozowski
Quotient Complexity of Regular Languages DCFS (2009)
Janusz A. Brzozowski, Galina Jirásková, Baiyu Li
Quotient complexity of ideal languages CoRR (2009)
Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou
Quotient Complexity of Closed Languages CoRR (2009)
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
Closures in Formal Languages: Concatenation, Separation, and Algorithms CoRR (2009)

Janusz A. Brzozowski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Janusz A. Brzozowski