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
Grzegorz Rozenberg,R. Verraedt +1 more
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.