Travelled to:
1 × Austria
1 × Denmark
1 × Italy
1 × Portugal
1 × Russia
1 × Spain
1 × Taiwan
2 × Canada
2 × France
3 × Germany
3 × Hungary
Collaborated with:
∅ H.Tamm M.Szykula B.Liu J.Shallit M.Gheorghiu E.Grant G.Davies D.Liu Y.Ye T.Ang R.Negulescu C.H.Seger F.E.Fich Z.Xu J.Bell N.Moreira R.Reis G.Jirásková B.Li J.Smith
Talks about:
languag (15) complex (12) quotient (5) regular (5) free (4) atom (3) kuratowski (2) transient (2) theorem (2) syntact (2)
Person: Janusz A. Brzozowski
DBLP: Brzozowski:Janusz_A=
Contributed to:
Wrote 24 papers:
- AFL-2014-BrzozowskiD13
- Maximally Atomic Languages (JAB, GD), pp. 151–161.
- CIAA-2014-BrzozowskiS #scalability
- Large Aperiodic Semigroups (JAB, MS), pp. 124–135.
- DLT-2014-BrzozowskiS #bound #complexity
- Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals (JAB, MS), pp. 13–24.
- ICALP-v2-2014-BellBMR #complexity #symmetry
- Symmetric Groups and Quotient Complexity of Boolean Operations (JB, JAB, NM, RR), pp. 1–12.
- CIAA-2013-BrzozowskiL #complexity
- Universal Witnesses for State Complexity of Basic Operations Combined with Reversal (JAB, DL), pp. 72–83.
- CIAA-2012-Brzozowski #regular expression
- In Search of Most Complex Regular Languages (JAB), pp. 5–24.
- CIAA-J-2012-Brzozowski13 #regular expression
- In Search of Most Complex Regular Languages (JAB), pp. 691–708.
- DLT-2012-BrzozowskiT #regular expression
- Quotient Complexities of Atoms of Regular Languages (JAB, HT), pp. 50–61.
- DLT-J-2012-BrzozowskiT13 #complexity #regular expression
- Complexity of atoms of Regular Languages (JAB, HT), pp. 1009–1028.
- AFL-2011-BrzozowskiJLS #complexity #regular expression
- Quotient Complexity of Bifix-, Factor-, and Subword-Free Regular Languages (JAB, GJ, BL, JS), pp. 123–137.
- AFL-2011-BrzozowskiL #complexity
- Quotient Complexity of Star-Free Languages (JAB, BL), pp. 138–152.
- AFL-J-2011-BrzozowskiL12 #complexity
- Quotient Complexity of Star-Free Languages (JAB, BL), pp. 1261–1276.
- DLT-2011-BrzozowskiT
- Theory of Átomata (JAB, HT), pp. 105–116.
- DLT-2011-BrzozowskiY #complexity
- Syntactic Complexity of Ideal and Closed Languages (JAB, YY), pp. 117–128.
- LATA-2010-Brzozowski #complexity
- Complexity in Convex Languages (JAB), pp. 1–15.
- DLT-2009-BrzozowskiGS #formal method #theorem
- Closures in Formal Languages and Kuratowski’s Theorem (JAB, EG, JS), pp. 125–144.
- DLT-J-2009-BrzozowskiGS11 #formal method #theorem
- Closures in Formal Languages and Kuratowski’s Theorem (JAB, EG, JS), pp. 301–321.
- LATA-2009-BrzozowskiSX #problem
- Decision Problems for Convex Languages (JAB, JS, ZX), pp. 247–258.
- AFL-2008-AngB
- Continuous Languages (TA, JAB), pp. 74–85.
- CIAA-2002-BrzozowskiG #algebra #simulation
- Simulation of Gate Circuits in the Algebra of Transients (JAB, MG), pp. 57–66.
- CIAA-2002-GheorghiuB #algebra
- Feedback-Free Circuits in the Algebra of Transients (MG, JAB), pp. 106–116.
- WIA-1997-BrzozowskiN #automaton #behaviour
- Automata of Asynchronous Behaviors (JAB, RN), pp. 29–45.
- ICALP-1986-BrzozowskiS #analysis #network #simulation
- Correspondence between Ternary Simulation and Binary Race Analysis in Gate Networks (JAB, CJHS), pp. 69–78.
- ICALP-1979-FichB
- A Characterization of a Dot-Depth Two Analogue of Generalized Definite Languages (FEF, JAB), pp. 230–244.