Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9657765 | Theoretical Computer Science | 2005 | 17 Pages |
Abstract
Enhanced time-varying distributed H systems (ETVDH systems) are a variant of time-varying distributed H systems (TVDH systems), which is a well-known theoretical model of DNA computing based on splicing. We show that ETVDH systems with 2 components, i.e., having two sets of rules which act periodically, may generate all recursively enumerable languages by simulating type-0 grammars. We also present a new approach to control the computations that can be used in other models of DNA computing based on splicing.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Sergey Verlan,