Remarks on Operations Suggested by Mutations in Genomes

Fundamenta Informaticae

Volumn 36, Issue 2, 1998, Pages 183-200

  Dassow, Jürgen ^a   Pǎun, Gheorghe ^b  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b ACADEMY OF ROMANIAN SCIENTISTS   (Romania)

Author keywords

Mutation in genomes; Operations on formal languages

Indexed keywords

EID: 0000518602     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1998-36234     Document Type: Article

References (12)

1. CH. CHOFFRUT and J. KARHUMÄKI. Combinatorics on Words. In: [10], Vol. 1, 329-438.
2. J. DASSOW and V. MITRANA, On some operations suggested by genome evolution. In: Proc. Second Pacific Symposium on Biocomputing (Eds.: R. B. Altman, A. K. Dunker, L. Hunter, T. Klein), World Scientific, 1997, 97-108.
3. J. DASSOW and V. MITRANA, Evolutionary grammars: a grammatical model for genome evolution. In: Bioinformatics (Proc. GermanConference on Bioinformatics, Eds.: R. Hofestädt, Th. Lengauer, M. Löffler, D. Schomburg), Lecture Notes in Comp. Science 1278, Springer-Verlag, 199-209.
4. J. DASSOW, V. MITRANA and A. SALOMAA, Context-free evolutionary grammars and the structural language of nucleid acids. BioSystems 43 (1997) 169-177.
5. T. HEAD, Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviour. Bull. Math. Biology 49 (1987) 737-759.
6. T. HEAD, GH. PAUN and D. PIXTON, Language Theory and molecular genetics. In: [10], Vol. 2, 295-360.
7. J. E. HOPCROFT and J. D. ULLMAN, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley Publ. Co., Reading, 1979.
8. L. KARI, On Insertion and Deletion in Formal Languages. Ph. D. Thesis, University of Turku, 1991.
9. L. KARI, GH. PAUN, G. THIERRIN and SH. Yu, At the crossroad of Linguistics, DNA computing, and formal language theory: characterizing RE using insertion-deletion systems. Submitted for publication.
10. G. ROZENBERG and A. SALOMAA (Eds.), Handbook of Formal Languages, Vol. 1-3, Springer-Verlag, Berlin, 1997.
11. A. SALOMAA, Formal Languages. Academic Press, New York, 1973.
12. D. B. SEARLS, The computational linguistics of biological sequences. In: Artificial Intelligence and Molecular Biology (Ed.: L. Hunter), AAAI Press, The MIT Press, 1993, 47-120.