Splicing grammar systems

Computers and Artificial Intelligence

Volumn 15, Issue 2-3, 1996, Pages 109-122

  Dassow, Jürgen ^a   Mitrana, Victor ^a,b  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

Chomsky hierarchy; DNA computing; Parallel communicating grammar systems; Splicing operation

Indexed keywords

EID: 33748595539     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. ADLEMAN, L. M.: Molecular computation of solutions to combinatorial problems. Science, Vol. 226, 1994, pp. 1021-1024.
2. ADLEMAN, L. M.: On constructing a molecular computer. Manuscript in circulation, January 1995.
3. COLLADO-VIDES, J.: The search for a grammatical theory of gene regulation is formally justified by showing the inadequacy of context-free grammars, CABIOS, Vol. 7, 1991, pp. 321-326.
4. CSUHAJ-VARJÚ, E. - DASSOW, J. - KELEMEN, J. - PǍUN, GH.: Grammar Systems. A grammatical approach to distribution and cooperation. Gordon and Breach 1994.
5. FREUND, R. - KARI, L. - PǍUN, GH.: DNA computing based on splicing: the existence of universal computers. Submitted, 1995.
6. GEFFERT, V.: Normal forms for phrase-structure grammars. RAIRO/Theoretical Informatics and Applications, Vol. 25, 1991, No. 5, pp. 473-496.
7. HEAD, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biology, Vol. 49, 1987, pp. 737-759.
8. HEAD, T.: Splicing schemes and DNA. In: G. Rozenberg, A. Salomaa (Eds.): Lindenmayer Systems; Impacts on Theoretical Computer Science and Developmental Biology, Springer-Verlag 1992, pp. 371-383.
9. LIPTON, R. J.: DNA solution of hard computational problems. Science, Vol. 268, 1995, pp. 542-545.
10. MITRANA, V.: Crossover systems: a language-theoretic approach to DNA recombination. Submitted, 1995.
11. PǍUN, GH.: On the power of the splicing operation. Intern. J. Computer Math., to appear.
12. PǍUN, GH.: Regular extended H systems are computationally universal. J. Inform. Process. Cybern., EIK, to appear.
13. PǍUN, GH. - ROZENBERG, G. - SALOMAA, A.: Computing by splicing. Submitted, 1995.
14. PǍUN, GH. - SÂNTEAN L. (KARI): Parallel communicating grammar systems: the regular case. Ann. Univ. Buc., Ser. Matem.-Inform., Vol. 38, 1989, pp. 55-63.
15. SALOMAA, A.: Formal Languages, Academic Press 1973.