Article ID Journal Published Year Pages File Type
9657765 Theoretical Computer Science 2005 17 Pages PDF
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
,