A universal time-varying distributed H-system of degree 2.
A time-varying distributed H system is a splicing system which has the following feature: at different moments one uses different sets of splicing rules. The number of these sets is called the degree of the system. The passing from a set of rules to another one is specified in a cycle. It is a well known fact that any formal language can be generated by a time-varying distributed H-system of degree at least 7. Here we prove that there are universal time-varying distributed H-systems of degree 2. The question of whether or not there are universal time-varying distributed H-systems of degree 1 remains open.
Margenstern
M
M
Institut Universitaire de Technologie, Groupe d'Informatique Fondamentale de Metz, France. margens@antares.iut.univ-metz.fr
Rogozhin
Y
Y
D000818:Animals; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000032:analysis* / Q000737:chemistry / Q000235:genetics; D006801:Humans; D008958:Models, Molecular; D008962:Models, Theoretical; D008969:Molecular Sequence Data
D004247:DNA