John Brzozowski
Professor
Cheriton School of Computer Science
University of Waterloo
Canada
Biography
Dr. John Brzozowski is a Professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.
Research Interest
Professor Brzozowski’s current research interests are in the theory of automata and formal languages, particularly in complexity of regular languages and finite automata. Finite automata and regular languages are the simplest models of computation, and appear in many applications. State complexity is a frequently used measure of complexity of regular language operations. It is the maximal number of states in a minimal deterministic finite automaton (DFA) of the language resulting from the operation as a function of the state complexities of minimal DFAs of the operands.
Publications
-
J. Brzozowski. In Search of Most Complex Regular Languages. Internat. J. Found. Comput. Sc. 24(6): 691-708, 2013.
-
J. Brzozowski, H. Tamm. Theory of A'tomata. Theoret. Comput. Sc. 539: 13-27, 2014.
