A DNA computing inspired computational model Export

@article{citeulike:4991708, abstract = {In this paper we propose a universal rewriting system whose computational steps closely resemble the manner in which nature computes double stranded DNA molecules. The basic data structure is given by a couple of strings paired by a complementarity relation (such as the Watson-Crick one), and the rewriting rules have a biotechnological implementation as DNA computing standard procedures. The antiparallel orientation of the formal strings laying on the double structure is taken into consideration, as in [G. Franco, V. Manca, An algorithmic analysis of DNA structure, Soft Computing-A Fusion of Foundations, Methodologies and Applications 9 (10) (2005) 761-768] it was shown to be essential for some informational and computational aspects underlying the DNA autoduplication process. The universality of such a system has been proved and the biotechnological details of a possible implementation have been outlined. Moreover, the membrane system which turned out to be the natural context to describe our system in [G. Franco, M. Margenstern, Computing by Floating Strings, in: N. Busi, C. Zandron (Eds.), Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006), July 9, S. Servolo, Venice, Italy, in: ENTCS, vol. 171(issue 2), July 2007, pp. 95-104] has been proposed here in more technical detail, and the announced extension work has been developed.}, address = {Essex, UK}, author = {Franco, Giuditta and Margenstern, Maurice}, citeulike-article-id = {4991708}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1403253}, citeulike-linkout-1 = {http://dx.doi.org/10.1016/j.tcs.2008.04.013}, doi = {10.1016/j.tcs.2008.04.013}, issn = {0304-3975}, journal = {Theor. Comput. Sci.}, keywords = {biocomputing, computational-models, computing-models, dna-computing, membrane-computing, membranes, models-of-computation, rewriting-systems, synthetic-biology, universal-rewriting}, number = {1-2}, pages = {88--96}, posted-at = {2009-06-27 20:58:10}, priority = {2}, publisher = {Elsevier Science Publishers Ltd.}, title = {A DNA computing inspired computational model}, url = {http://dx.doi.org/10.1016/j.tcs.2008.04.013}, volume = {404}, year = {2008} }

TY - JOUR ID - citeulike:4991708 L3 - citeulike-article-id:4991708 N2 - In this paper we propose a universal rewriting system whose computational steps closely resemble the manner in which nature computes double stranded DNA molecules. The basic data structure is given by a couple of strings paired by a complementarity relation (such as the Watson-Crick one), and the rewriting rules have a biotechnological implementation as DNA computing standard procedures. The antiparallel orientation of the formal strings laying on the double structure is taken into consideration, as in [G. Franco, V. Manca, An algorithmic analysis of DNA structure, Soft Computing-A Fusion of Foundations, Methodologies and Applications 9 (10) (2005) 761-768] it was shown to be essential for some informational and computational aspects underlying the DNA autoduplication process. The universality of such a system has been proved and the biotechnological details of a possible implementation have been outlined. Moreover, the membrane system which turned out to be the natural context to describe our system in [G. Franco, M. Margenstern, Computing by Floating Strings, in: N. Busi, C. Zandron (Eds.), Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006), July 9, S. Servolo, Venice, Italy, in: ENTCS, vol. 171(issue 2), July 2007, pp. 95-104] has been proposed here in more technical detail, and the announced extension work has been developed. IS - 1-2 JF - Theor. Comput. Sci. SN - 0304-3975 AD - Essex, UK EP - 96 TI - A DNA computing inspired computational model PB - Elsevier Science Publishers Ltd. VL - 404 SP - 88 KW - biocomputing KW - computational-models KW - computing-models KW - dna-computing KW - membrane-computing KW - membranes KW - models-of-computation KW - rewriting-systems KW - synthetic-biology KW - universal-rewriting AU - Franco, Giuditta AU - Margenstern, Maurice PY - 2008/// UR - http://dx.doi.org/10.1016/j.tcs.2008.04.013 ER -