Context-free evolutionary grammars and the structural language of nucleic acids

BioSystems

Volumn 43, Issue 3, 1997, Pages 169-177

  Dassow, Jürgen ^a   Mitrana, Victor ^b   Salomaa, Arto ^c  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF BUCHAREST   (Romania)

^c TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

Author keywords

DNA computing; Evolutionary grammars

Indexed keywords

NUCLEIC ACID;

ARTICLE; DNA TRANSPOSITION; EVOLUTION; GENE DELETION; GENE DUPLICATION; GENE MUTATION; GENETIC CODE;

EVOLUTION, MOLECULAR; GENOME; MODELS, GENETIC; MUTATION; NUCLEIC ACID CONFORMATION;

EID: 0030870294     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(97)00036-1     Document Type: Article

References (11)

1. Brendel, V., Busse, H.G., 1984. Genome structure described by formal languages. Nucleic Acids Res. 12, 2561-2568.
2. Collado-Vides, J., 1989. A transformational-grammar approach to the study of the regulation of gene expression. J. Theor. Biol. 136, 403-425.
3. Dassow, J., Mitrana, V., 1996. Evolutionary grammars: a grammatical model for genome evolution. In: Hofestadt, R., Lengauer, T., Loffler, M., Schomburg D. (Eds.), Proc. German Conf. Bioinformatics GCB. LNCS (in press).
4. McGeoch, .J., 1992. Molecular evolution of large DNA viruses of eukaryotes. Semin. Virol. 3, 399-408.
5. Head, T., 1987. Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biol. 49, 737-759.
6. Gabrielian, A., 1970. Pure grammars and pure languages. University of Waterloo, Deptartment of Computer Research Report CSRR 2027.
7. Geffert, V., 1991. Normal forms for phrase-structure grammars. RAIRO/Theor. Informatics Appl. 25 (5), 473-496.
8. Maurer, H.A., Salomaa, A., Wood, D., 1980. Pure grammars. Inf. Control 44, 47-72.
9. Salomaa, A., 1973. Formal Languages. Academic Press, New York.
10. Searls, D.B., 1993. The computational linguistics of biological sequences. In : Hunter, L. (Ed.), Artificial Intelligence and Molecular Biology. AAAI Press, MIT Press, Cambridge, MA, pp. 47-120.
11. Shanon, B., 1978. The genetic code and human language. Synthese 39, 401-415.