Computing by Observing Bio-systems: The Case of Sticker Systems
作者： Artiom Alhazov , Matteo Cavaliere
DOI: 10.1007/11493785_1
关键词:
摘要: A very common approach in chemistry and biology is to observe the progress of an experiment, take result this observation as final output. Inspired by this, a new computing, called system/observer, was introduced [3]. In paper we apply strategy sticker systems, [8,11]. In particular use finite automata (playing role observer) watching “evolution” system translating such into readable output. We show that way “computing observing” brings us results quite different from ones obtained when considering systems standard manner. Even regular simple (whose generative power subregular) become universal considered framework. The significance these for DNA computing (by systems) briefly discussed.
springer.com
springerlink.com参考文章(13)
L. Adleman, Molecular computation of solutions to combinatorial problems Science. ,vol. 266, pp. 1021- 1024 ,(1994) , 10.1126/SCIENCE.7973651
Lila Kari, Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa, Sheng Yu, DNA computing, sticker systems, and universality ? Acta Informatica. ,vol. 35, pp. 401- 420 ,(1998) , 10.1007/S002360050125
Rajeev Motwani, John E. Hopcroft, Jeffrey D. Ullman, Rotwani, Introduction to Automata Theory, Languages, and Computation ,(1979)
Taekjip Ha, Single-molecule fluorescence resonance energy transfer. Methods. ,vol. 25, pp. 78- 86 ,(2001) , 10.1006/METH.2001.1217
Matteo Cavaliere, Peter Leupold, Evolution and observation—a non-standard way to generate formal languages Theoretical Computer Science. ,vol. 321, pp. 233- 248 ,(2004) , 10.1016/J.TCS.2004.03.036
Artiom Alhazov, Matteo Cavaliere, Computing by observing bio-systems : The case of sticker systems Lecture Notes in Computer Science. pp. 1- 13 ,(2005)
Matteo Cavaliere, Peter Leupold, Evolution and observation: A new way to look at membrane systems Lecture Notes in Computer Science. pp. 70- 87 ,(2004)
A. Salomaa, Formal Languages ,(1973)
Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa, Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa, Introduction: DNA Computing in a Nutshell DNA Computing. pp. 1- 6 ,(1998) , 10.1007/978-3-662-03563-4_1
悦朗 守屋, J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 情報処理. ,vol. 21, pp. 802- 803 ,(1980)