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 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 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

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.