On the power of circular splicing systems and DNA computability

Takashi Yokomori, Satoshi Kobayashi, Claudio Ferretti

Research output: Contribution to conferencePaper

15 Citations (Scopus)

Abstract

From a biological motivation of interactions between linear and circular DNA sequences, we propose a new type of splicing models 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.

Original languageEnglish
Pages219-224
Number of pages6
Publication statusPublished - 1997 Jan 1
EventProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97 - Indianapolis, IN, USA
Duration: 1997 Apr 131997 Apr 16

Other

OtherProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97
CityIndianapolis, IN, USA
Period97/4/1397/4/16

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'On the power of circular splicing systems and DNA computability'. Together they form a unique fingerprint.

  • Cite this

    Yokomori, T., Kobayashi, S., & Ferretti, C. (1997). On the power of circular splicing systems and DNA computability. 219-224. Paper presented at Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97, Indianapolis, IN, USA, .