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

Application of mismatch detection methods in DNA computing

TL;DR: A heteroduplex migration assay and enzymatic detection of mismatches on a 4 variable instance of 3SAT, using a previously described blocking algorithm and a CEL I mismatch endonuclease assay are benchmarked.
Journal ArticleDOI

Representation theorems using DOS languages

TL;DR: It is demonstrated that every context-free language is a homomorphic image of the intersection of two DOS languages and that every recursively enumerable language is the homomorphic images of the intersections of three DOS languages.
Journal ArticleDOI

Clans and regions in 2-structures

TL;DR: This paper examines in depth the basic properties of the two concepts clan and region and the relationship between them and a characterization of regions for angular 2-structures and a morphic characterization of Regions in uniform 2- Structures are obtained.
Journal ArticleDOI

Synchronized and desynchronized E0L forms

TL;DR: Some basic properties of synchronized and desynchronized E0L forms are investigated and several open problems concerning those forms (and their connection to grammar forms) are solved.