title: A universal time-varying distributed H-system of degree 2.
abstract: 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.
authors.affiliation: Institut Universitaire de Technologie, Groupe d'Informatique Fondamentale de Metz, France. margens@antares.iut.univ-metz.fr
authors.forename: M
authors.initials: M
authors.lastname: Margenstern
authors.forename: Y
authors.initials: Y
authors.lastname: Rogozhin
mesh_terms: 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
chemical_list: D004247:DNA