Janusz Brzozowski (informatyk)

Nauka i edukacja

Janusz Antoni Brzozowski, urodzony 10 maja 1935 roku w Warszawie, a zmarły 24 października 2019 roku w Kanadzie, był wybitnym polskim informatykiem, który znaczną część swojego życia spędził na emigracji. Jest on powszechnie znany jako twórca teorii pochodnych wyrażeń regularnych, które zyskały miano pochodnych Brzozowskiego, oddając hołd jego wkładowi w tę dziedzinę.

W 1962 roku Brzozowski uzyskał tytuł doktora w zakresie inżynierii elektrycznej na Uniwersytecie Princeton, gdzie jego praca doktorska nosiła tytuł Techniki wyrażeń regularnych dla obwodów sekwencyjnych (ang. Regular Expression Techniques for Sequential Circuits). Praca ta została napisana pod kierunkiem uznanego profesora Edwarda J. McCluskeya, którego wpływ na rozwój technologii i teorii informatycznych, był nieoceniony.

Janusz Brzozowski był profesorem na University of Waterloo w Kanadzie od 1967 do 1996 roku, a jego wkład w rozwój takich dziedzin jak logika matematyczna, teoria obwodów oraz teoria automatów jest nie do przecenienia. Jego badania i publikacje miały istotny wpływ na rozwój nowoczesnej informatyki.

Osiągnięcia naukowe

Janusz Brzozowski był znaczącą postacią w dziedzinie informatyki, którego badania koncentrowały się na wyrażeniach regularnych oraz półgrupach składniowych w ramach języków formalnych.

Jego osiągnięcia naukowe są szczególnie widoczne w pracy zatytułowanej Characterizations of locally testable events, którą napisał wspólnie z Imre Simon. To znaczące badanie wywarło znaczący wpływ na rozwój algebraicznej teorii języków formalnych.

Porównując jego osiągnięcia do innych badań, można zauważyć, że miało one podobny wpływ na tę dziedzinę, jak prace Schützenbergera dotyczące charakteryzacji języków bez domknięć Kleene’ego (ang. star-free languages).

Prace naukowe

Janusz Brzozowski jest uznawanym specjalistą w dziedzinie informatyki, którego znaczące osiągnięcia naukowe przyczyniły się do rozwoju tej dziedziny. Poniżej znajdują się niektóre z jego kluczowych prac:

  • J.A. Brzozowski: Derivatives of regular expressions, Journal of the ACM 11(4): 481–494 (1964),
  • J.A. Brzozowski, I. Simon: Characterizations of Locally Testable Events, FOCS 1971, pp. 166–176,
  • R. S. Cohen, J.A. Brzozowski: Dot-Depth of Star-Free Events, Journal of Computer and System Sciences 5(1): 1-16 (1971),
  • J.A. Brzozowski, R. Knast: The Dot-Depth Hierarchy of Star-Free Languages is Infinite, Journal of Computer and System Sciences 16(1): 37–55 (1978).

Książki

Janusz Brzozowski, znany informatyka, jest autorem wielu znaczących publikacji, które znacząco przyczyniły się do rozwoju technologii i teorii sieci cyfrowych.

  • J.A. Brzozowski, M. Yoeli: Digital Networks, Prentice–Hall, 1976,
  • J.A. Brzozowski, C.-J.H. Seger: Asynchronous Circuits, Springer-Verlag, 1995.

Przypisy

  1. In memoriam: Distinguished Professor Emeritus Janusz (John) A. Brzozowski | Cheriton School of Computer Science | University of Waterloo [online], cs.uwaterloo.ca [dostęp 31.10.2019 r.]
  2. Diekert et al. (2008)
  3. Pin (1997)

Oceń: Janusz Brzozowski (informatyk)

★★★★★
Średnia ocena:4.56 Liczba ocen:22