scispace - formally typeset
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.