Grzegorz Rozenberg

Grzegorz Rozenberg ( born March 14, 1942) is a Polish- Dutch computer scientist.

Rozenberg earned his engineering degree in computer science in 1965 at the University of Warsaw and in 1968 at the Polish Academy of Sciences in Zdzislaw Pawlak in mathematics doctorate ( quasi -uniform machines). He was an assistant professor at the Polish Academy of Sciences and at the University of Utrecht, associate professor at the State University of New York at Buffalo and a professor at the University of Antwerp, before in 1979 he was a professor at the University of Leiden. He heads the department of theoretical computer science at Leiden Institute for Advanced Computer Science ( LIACS ) and is scientific director of the Leiden Center for Natural Computing ( LCNC ). He is also the adjoint professor at the University of Colorado at Boulder.

It deals with the theory of formal languages ​​and automata theory, the theory at the same time ( competitor ) running processes (such as Petri Nets, Theory of traces) and recently intensively with Natural Computing, ie in biological systems or biological methods (DNA computing). In this area, is awarded by the International Society for Nanoscale Science, Computation and Engineering of Rozenberg - Tulip Award.

In 2003 he received the EATCS Award. He holds honorary doctorates from the University of Turku, the Technical University of Berlin and the University of Bologna. He is a member of the Academia Europaea, the Finnish Academy of Sciences and the American Association for the Advancement of Science.

He is an amateur magician who is a member of various professional magician companies and also acts as a magician. In addition, he is interested in the paintings of Hieronymus Bosch.

Writings

He is co-author and editor of over 40 books. selection:

  • As editor: Handbook of Natural Computing, 4 volumes, Springer Verlag 2010
  • Editor with Gabriel Ciobanu: Modeling in molecular biology, Springer Verlag 2004
  • With Georghe Paun, Arto Salomaa (Editor): Oxford Handbook of Membrane Computing, Oxford University Press 2010
  • As editor: Handbook of Graph Grammars and Computing by Graph Transformation, World Scientific 1997
  • Arto Salomaa with: The Mathematical Theory of L Systems, Academic Press 1980
  • With Salomaa: Cornerstones of Undecidability, Prentice Hall 1994
  • Publisher with Salomaa: Lindenmayer Systems, Springer Verlag 1992
  • Publisher with Salomaa: Handbook of Formal Languages, 3 volumes, Springer Verlag 1997
  • With G. Paun, Salomaa: DNA Computing. New Computing Paradigms. Springer Verlag 1997
  • Publisher with JW de Bakker, WP de Roever Current trends in concurrency: overviews and tutorials, Springer Verlag 1986
  • Publisher with Aristid Lindenmayer: Automata, Languages ​​, Development, North Holland 1976
  • Andrzej Ehrenfeucht, T. Harju Theory of 2 -structures: a framework for decomposition and transformation of graphs, World Scientific 1999
  • Grzegorz Rozenberg, The Magic of Theory and the Theory of Magic, in CS Calude (Editor), People and Ideas in Theoretical Computer Science, Springer- Verlag, 1999, pp. 227-252
  • With V. Diekert (Editor) Book of Traces, World Scientific 1995
  • With Salomaa (Eds. ): Book of L, Springer Verlag 1986
University at Buffalo, The State University of New York
284002
de