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
On the structure of derivations in deterministic ET0L systems
TL;DR: The main theorem says that in a deterministic ETOL system each derivation of a long enough word of a special kind has a rather strong combinatorial structure.
Book ChapterDOI
Embedding in Switching Classes with Skew Gains
TL;DR: In the context of graph transformation, the operation of switching is looked at, which can be viewed as an elegant method for realizing global transformations of (group-labelled) graphs through local transformations of the vertices.
Basic Formulas and Languages Part I. The Theory ; CU-CS-191-80
TL;DR: In this paper, a general mathematical framework to deal with decidability status of derivations in E0L systems (forms) is developed based on the theory of well-quasi-orders.
Journal ArticleDOI
On pure, terminal invariant and nonterminal invariant interpretations of EOL forms
Grzegorz Rozenberg,R. Verraedt +1 more
TL;DR: Certain results are proved which show that synchronized EOL forms have a natural place in the theory of E OL forms (independently of their role as the normal form for EOL systems on language level).
Journal ArticleDOI
On sequential and parallel node-rewriting graph grammars, II
TL;DR: Several new aspects of the relationship between a connection relation mechanism and a stencil mechanism used for specifying embeddings in graph grammars are considered.