Evolutionary grammars: A grammatical model for genome evolution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1278, Issue , 1997, Pages 199-209

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

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATION THEORY; FORMAL LANGUAGES;

COMMON OPERATIONS; FORMAL LANGUAGE THEORY; GENE MUTATIONS; GENOME EVOLUTION; GRAMMATICAL MODELS;

GENES;

EID: 84961304024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (11)

1. V. Brendel and H. G. Busse, Genome structure described by formal languages, Nucleic Acids Res., 12(1984), 2561-2568.
2. J. Collado-Vides, The search for grammatical theory of gene regulations is formally justified by showing the inadequacy of context-free grammars, CABIOS, 7(1991), 321-326.
3. J. Dassow, Grammars with valuations-a discrete model for selforganization of biopolymers. Discrete Applied Math. 4 (1982) 161-174.
4. S. KARLIN, E.S. Mocarski and G.A. Schachtel, Molecular evolution of herpesviruses: genomic and protein comparisons. J. of Virology 68 (1994) 1886-1902.
5. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
6. D. J. McGeoch, Molecular evolution of large DNA viruses of eukaryotes. Seminars in Virology 3 (1992) 399-408.
7. H. A. Maurer, A. Salomaa, D. Wood, Pure grammars, Information and Control, 44 (1980) 47-72.
8. G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems. Academic Press, 1980.
9. D. Sankoff et al., Gene order comparisons for phylogenetic inference: Evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA 89 (1992) 6575-6579.
10. D. B. Searls, The computational linguistics of biological sequences. In Artificial Intelligence and Molecular Biology (L. Hunter ed.), AAAI Press, The MIT Press, 1993, 47-120.
11. B. Shanon, The genetic code and human language, Synthese, 39(1978), 401-415.