Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation

S
SPIRE
1999
String Processing and Information Retrieval Symposium & International Workshop on Groupware
Abstract - Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Mark Daley Articles by Lila Kari Articles by Greg Gloor Articles by Rani Siromoney

String Processing and Information Retrieval Symposium & International Workshop on Groupware

Cancun, Mexico

September 21-September 24

ISBN: 0-7695-0268-7

	ASCII Text	x
	Mark Daley, Lila Kari, Greg Gloor, Rani Siromoney, "Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation," String Processing and Information Retrieval, International Symposium on, pp. 47, String Processing and Information Retrieval Symposium & International Workshop on Groupware, 1999.

	BibTex	x
	@article{ 10.1109/SPIRE.1999.796577, author = {Mark Daley and Lila Kari and Greg Gloor and Rani Siromoney}, title = {Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation}, journal ={String Processing and Information Retrieval, International Symposium on}, volume = {0}, year = {1999}, isbn = {0-7695-0268-7}, pages = {47}, doi = {http://doi.ieeecomputersociety.org/10.1109/SPIRE.1999.796577}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - String Processing and Information Retrieval, International Symposium on TI - Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation SN - 0-7695-0268-7 SP EP A1 - Mark Daley, A1 - Lila Kari, A1 - Greg Gloor, A1 - Rani Siromoney, PY - 1999 VL - 0 JA - String Processing and Information Retrieval, International Symposium on ER -

Mark Daley, University of Western Ontario

Lila Kari, University of Western Ontario

Greg Gloor, University of Western Ontario

Rani Siromoney, Madras Christian College

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SPIRE.1999.796577

Insertions and deletions of small circular DNA strands into long linear DNA strands are phenomena that happen frequently in nature and thus constitute an attractive paradigm for biomolecular computing. This paper presents a new model for DNA-based computation that involves circula r as well as linear molecules, and that uses the operations of insertion and deletion. After intro ducing the formal model we investigate its properties and prove in particular that the circular insertion/deletion systems are capable of universal computation. We also give the results of an experimental laboratory implementation of our model. This shows that rewriting systems of the circular insertion/deletion type are viable alternatives in DNA computation.

Citation:

Mark Daley, Lila Kari, Greg Gloor, Rani Siromoney, "Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation," spire, pp.47, String Processing and Information Retrieval Symposium & International Workshop on Groupware, 1999

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.