On the power of circular splicing systems and DNA computability

Takashi Yokomori, Satoshi Kobayashi, Claudio Ferretti

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationProceedings of the IEEE Conference on Evolutionary Computation, ICEC
Editors Anon
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages219-224
Number of pages6
Publication statusPublished - 1997
Externally publishedYes
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

Fingerprint

Turing machines
DNA sequences
DNA

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Yokomori, T., Kobayashi, S., & Ferretti, C. (1997). On the power of circular splicing systems and DNA computability. In Anon (Ed.), Proceedings of the IEEE Conference on Evolutionary Computation, ICEC (pp. 219-224). Piscataway, NJ, United States: IEEE.

On the power of circular splicing systems and DNA computability. / Yokomori, Takashi; Kobayashi, Satoshi; Ferretti, Claudio.

Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. ed. / Anon. Piscataway, NJ, United States : IEEE, 1997. p. 219-224.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yokomori, T, Kobayashi, S & Ferretti, C 1997, On the power of circular splicing systems and DNA computability. in Anon (ed.), Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. IEEE, Piscataway, NJ, United States, pp. 219-224, Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97, Indianapolis, IN, USA, 97/4/13.
Yokomori T, Kobayashi S, Ferretti C. On the power of circular splicing systems and DNA computability. In Anon, editor, Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Piscataway, NJ, United States: IEEE. 1997. p. 219-224
Yokomori, Takashi ; Kobayashi, Satoshi ; Ferretti, Claudio. / On the power of circular splicing systems and DNA computability. Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. editor / Anon. Piscataway, NJ, United States : IEEE, 1997. pp. 219-224
@inproceedings{4a0319d8044147dabb03c0b593bc2964,
title = "On the power of circular splicing systems and DNA computability",
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.",
author = "Takashi Yokomori and Satoshi Kobayashi and Claudio Ferretti",
year = "1997",
language = "English",
pages = "219--224",
editor = "Anon",
booktitle = "Proceedings of the IEEE Conference on Evolutionary Computation, ICEC",
publisher = "IEEE",

}

TY - GEN

T1 - On the power of circular splicing systems and DNA computability

AU - Yokomori, Takashi

AU - Kobayashi, Satoshi

AU - Ferretti, Claudio

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030646492&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030646492&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0030646492

SP - 219

EP - 224

BT - Proceedings of the IEEE Conference on Evolutionary Computation, ICEC

A2 - Anon, null

PB - IEEE

CY - Piscataway, NJ, United States

ER -