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

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.