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 regularity of context-free languages☆
TL;DR: The class of periodic languages is introduced, and it is proved that commutativity of a linear language implies its regularity and a generalization of the Myhill–Nerode characterization of the regular languages in terms of well-quasi orders is given.
Journal ArticleDOI
DNA computing, sticker systems, and universality ?
TL;DR: Several types of sticker systems are shown to characterize (modulo a weak coding) the regular languages, hence the power of finite automata, and one variant is proven to be equivalent to Turing machines.
Journal ArticleDOI
Primitivity is hereditary for 2-structures
TL;DR: It is proved that each primitive 2-structure on n elements contains a primitive substructure on either (n −1) or ( n −2) elements.