BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Brzozowski:Janusz_A=

Contributed to:

AFL 20142014
CIAA 20142014
DLT 20142014
ICALP (2) 20142014
CIAA 20132013
CIAA 20122012
CIAA 20122013
DLT 20122012
DLT 20122013
AFL 20112011
CIAA 20112012
DLT 20112011
LATA 20102010
DLT 20092009
DLT 20092011
LATA 20092009
AFL 20082008
CIAA 20022002
WIA 19971997
ICALP 19861986
ICALP 19791979

Wrote 24 papers:

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.
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.
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.
A Characterization of a Dot-Depth Two Analogue of Generalized Definite Languages (FEF, JAB), pp. 230–244.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.