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 sequential and parallel node-rewriting graph grammars
TL;DR: Two embedding mechanisms used in graph grammars are discussed and compared: a connection relation mechanism ( introduced in Janssens and Rozenberg) and a stencil mechanism (introduced in Culik and Lindenmayer).
Journal ArticleDOI
Each regular code is included in a maximal regular code
Journal Article
Towards a petri net semantics for membrane systems
TL;DR: In this paper, a structural link between a basic class of membrane systems and Petri nets is established, and localities are proposed as an extension of Petri net to capture the compartmentisation of membrane system.
Journal ArticleDOI
Behavioural notions for elementary net systems
TL;DR: In this paper, the authors study the relationships between a number of behavioural notions that have arisen in the theory of distributed computing, including trace languages, non-sequential processes, unfoldings and event structures.
Journal ArticleDOI
Decision problems for node label controlled graph grammars
Dirk Janssens,Grzegorz Rozenberg +1 more
TL;DR: Two basic techniques are presented to show the decidability status of a number of problems concerning node label controlled graph grammars, mainly of graph-theoretic nature.