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
Persistent ET0L systems
TL;DR: It is shown that a new class of parallel rewriting devices called persistent ET0L systems are equivalent (in their language-generating power) to some other classes of grammars investigated in the literature.
Journal ArticleDOI
Combinatorial properties of dependence graphs
TL;DR: Combinatorial properties of dependence graphs are considered and a characterization is given of sets of unlabelled transitive graphs that can be labelled according to a dependence alphabet.
On Regularity of Languages Generated by Copying Systems ; CU-CS-234-82
TL;DR: This note provides a sufficient condition for a copy language to be regular; an application of this condition is demonstrated.