Language theory and molecular genetics: generative mechanisms suggested by DNA recombination

作者: Thomas Head , Gheorghe Păun , Dennis Pixton

DOI: 10.1007/978-3-662-07675-0_7

关键词: Philosophy of languageDNA computingDNARNA splicingCognitive scienceMolecular geneticsBiologyGenerative grammarEvolutionary biologyRegular languageGenerative systems

摘要: The stimulus for the development of theory presented in this chapter is string behaviors exhibited by group molecules often referred to collectively as informational macromolecules. These include that play central roles molecular biology and genetics: DNA, RNA, polypeptides. discussion motivation generative systems focused here on recombinant double stranded DNA made possible presence specific sets enzymes. function introduction provide richness reading chapter. It indicates potential productive interaction between discussed biology, biotechnology, computing. However, developed can stand alone. does not require a concern its origins phenomena. Accordingly, only most points concerning connection are given here. An appendix included those who wish consider applications biosciences. Here we present enough details motivate each term definition concept splicing rule next section. foundation

参考文章(44)
Gheorghe Paun, Arto Salomaa, Lila Kari, The Power of Restricted Splicing with Rules from a Regular Language. Journal of Universal Computer Science. ,vol. 2, pp. 224- 240 ,(1996)
Gheorghe Paun, Erzsébet Csuhaj-Varjú, Lila Kari, Test Tube Distributed Systems Based on Splicing Computing and Informatics \/ Computers and Artificial Intelligence. ,vol. 15, pp. 211- 232 ,(1996)
Victor Mitrana, Jürgen Dassow, Splicing Grammar Systems Computing and Informatics \/ Computers and Artificial Intelligence. ,vol. 15, pp. 109- 122 ,(1996)
Victor Mitrana, Lucian Ilie, Crossing-over on Languages. A Formal Representation of the Chromosome Recombination. german conference on bioinformatics. pp. 231- 233 ,(1996)
Gheorghe Paun, Cristian Calude, Global Syntax and Semantics for Recursively Enumerable Languages Fundamenta Informaticae. ,vol. 4, pp. 245- 254 ,(1981) , 10.3233/FI-1981-4203
Jozef Gruska, Descriptional Complexity of Context-Free Languages. mathematical foundations of computer science. pp. 71- 83 ,(1973)
Tom Head, Splicing Schemes and DNA Lindenmayer Systems. pp. 371- 383 ,(1992) , 10.1007/978-3-642-58117-5_23
Gheorghe Paun, Arto Salomaa, DNA COMPUTING BASED ON THE SPLICING OPERATION Mathematica japonicae. ,vol. 43, pp. 607- 632 ,(1996)
Seymour Papert, Robert McNaughton, Counter-Free Automata ,(1971)