G
Grzegorz Rozenberg
Researcher at Leiden University
Publications - 679
Citations - 31971
Grzegorz Rozenberg is an academic researcher from Leiden University. The author has contributed to research in topics: Petri net & Formal language. The author has an hindex of 81, co-authored 679 publications receiving 31378 citations. Previous affiliations of Grzegorz Rozenberg include Åbo Akademi University & University of Warsaw.
Papers
More filters
Journal ArticleDOI
Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages
TL;DR: Very simple languages are introduced which play the same role for the class of recursively enumerable languages that the Dyck languages play for theclass of context-free languages.
Journal ArticleDOI
Graph grammars with neighbourhood-controlled embedding
Dirk Janssens,Grzegorz Rozenberg +1 more
TL;DR: This paper considers a possible classification of embedding mechanisms for (node-rewriting) graph grammars, which allows one to fit a number of existing notions of a graph grammar into a common framework and points out new “natural” possibilities for defining the embedding mechanism in a graph Grammar.
MonographDOI
The Theory of 2-Structures: A Framework for Decomposition and Transformation of Graphs
TL;DR: The decomposition methods presented in this book correspond closely to the top-down design methods studied in computer science and the transformation methods considered here have a natural interpretation in the dynamic evolution of certain kinds of communication networks.
Book ChapterDOI
Computational Aspects of Gene (Un)Scrambling in Ciliates
TL;DR: This paper uses the formal framework of pointer reduction systems to investigate the computational aspects of gene (un)scrambling, a very interesting case of DNA computing in vivo.