Title :
On the power of circular splicing systems and DNA computability
Author :
Yokomori, Takashi ; Kobayashi, Satoshi ; Ferretti, C.
Author_Institution :
Dept. of Comput. Sci. & Inf. Math., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
From a biological motivation of the interactions between linear and circular DNA sequences, we propose a new type of splicing model called “circular H systems” and show that they have the same computational power as Turing machines. It is also shown that there effectively exists a universal circular H system which can simulate any circular H system with the same terminal alphabet, which strongly suggests a feasible design for a DNA computer based on circular splicing
Keywords :
DNA; Turing machines; biocomputers; biocybernetics; computability; formal languages; sequences; DNA computability; DNA computer; DNA sequence interactions; Turing machines; circular DNA sequences; circular H systems; circular splicing systems; computational power; linear DNA sequences; terminal alphabet; Biological system modeling; Biology computing; Computational modeling; Computer science; Computer simulation; DNA computing; Mathematics; Sequences; Splicing; Turing machines;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592299
