John Brzozowski's Homepage
Janusz A. (John) Brzozowski
Janusz A. (John) Brzozowski was born in Warsaw, Poland.
He received the BASc and MASc degrees
in electrical engineering from the University of Toronto in 1957 and 1959,
respectively, and the MA and PhD degrees in electrical engineering from
Princeton University in 1962.
He was Assistant Professor (1962-1965) and Associate Professor
(1965-1967) in the Department of Electrical Engineering, University
of Ottawa. In the period 1967-1996 he was Professor in the
Department of Computer Science, and also held a cross-appointment
in the Department of Electrical and Computer Engineering, at
the University of Waterloo. In the periods 1978-1983 and 1987-1989
he was chair of the Department of Computer Science.
He has had visiting appointments
at the University of California, Berkeley (1965-1966), University of
Paris (1974-1975), University of Sao Paulo (1983),
Kyoto University (1984), and Eindhoven University (1989-1990).
He is a Distinguished Professor Emeritus
in the David R. Cheriton School of Computer Science at the University of Waterloo.
Dr. Brzozowski has published many papers in the areas of
theory of languages and automata,
asynchronous circuits, and testing.
He is co-author of Digital Networks (Prentice-Hall, 1976),
and of Asynchronous Circuits (Springer-Verlag, 1995).
His present research interests include
Automata and Formal Languages.
Updated October 25, 2017
2018 August 1:
CIAA 2018 Sheng Yu Award for Best Paper
State Complexity of Overlap Assembly
by J. Brzozowski, L. Kari, B. Li, M. Szykula.
2017 June 27:
CIAA 2017 Sheng Yu Award for Best Paper
Complexity of Proper Prefix-Convex Regular Languages
by J. Brzozowski and C. Sinnamon.
2017 June 27:
The Role of Theory on Computer Science,
Essays Dedicated to Janusz Brzozowski
S. Konstantinidis, N. Moreira, R Reis, and J. Shallit, eds.,
217 pp., World Scientific, 2017.
2017 May 15:
2016 Cs-Can | Info-Can Lifetime Achievement Award
2015 June 24:
The Role of Theory in Computer Science
One-Day Conference in Honour of the 80th Birthday of Professor Brzozowski.
IBM Pioneer of Computing in Canada
2004 April 23:
Natural Sciences and Engineering Research Council of Canada
Certificate for important research achievements over the 25 years of NSERC's existence
2001 May 25:
Catholic University of Lublin, Poland, Medal of Merit
For contributions to the Catholic University of Lublin
1996 October 26:
University of Waterloo Distinguished Professor Emeritus
1992 September 21:
Computing Research Association
Certificate of Appreciation
For outstanding contributions and service as a member of the CRA Board of Directors
Japan Society for the Promotion of Science
Research Fellowship held at the University of Kyoto
Canada-France Scientific Exchange Program
Research Fellowship held at the University of Paris