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

Sequential, continuous and parallel grammars

TL;DR: Sequential and parallel ways of rewriting are investigated and compared in the framework of selective substitution grammars, and several new characterizations of known classes of languages are obtained.
Book

Graph-grammars and their application to computer science and biology : international workshop, Bad Honnef, October 30-November 3, 1978

TL;DR: A criminal network is a social network, but it is also a flexible order as mentioned in this paper, and centrality and key players in a criminal network are central targets of a police investigation.
Journal ArticleDOI

The Number of Occurrences of Letters Versus Their Distribution in Some EOL Languages

TL;DR: A characterization theorem is given for a class of developmental languages that binds together the number of occurrences of letters in the words of the given language with the distribution of these letters.
Book

Aspects of molecular computing : essays dedicated to Tom Head on the occasion of his 70th birthday

TL;DR: A DNA Algorithm for the Hamiltonian Path Problem Using Microfluidic Systems and a Proof of Regularity for Finite Splicing are presented.
Journal ArticleDOI

On proving that certain languages are not ETOL

TL;DR: The main result binds together the number of occurrences (in words of a given ETOL language) of letters, from a given set, with their distribution and provides a very helpful tool to prove that certain languages are not ETOL.