Operations and language generating devices suggested by the genome evolution

Theoretical Computer Science

Volumn 270, Issue 1-2, 2002, Pages 701-738

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

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF BUCHAREST   (Romania)

^c UNIVERSITY OF TURKU   (Finland)

Author keywords

Duplication; Evolutionary grammar; Inversion; Transposition

Indexed keywords

COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL GRAMMARS; GENES; ITERATIVE METHODS;

EVOLUTIONARY GRAMMARS;

COMPUTATIONAL COMPLEXITY;

EID: 0037028450     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00096-2     Document Type: Article

References (41)

1. Genome structure described by formal languages
2. A transformational-grammar approach to the study of the regulation of gene expression
3. The search for grammatical theory of gene regulations is formally justified by showing the inadequacy of context-free grammars
4. A genetic linkage map of the mouse: Current applications and future prospects
5. Eine neue funktion für Lindenmayer-Systeme
6. Numerical parameters of evolutionary grammars
7. On some operations suggested by genome evolution
8. Evolutionary grammars: A grammatical model for genome evolution
9. On the regularity of duplication closure
10. Context-free evolutionary grammars and the structural language of nucleic acids
11. Remarks on operations suggested by mutations in genomes
12. On the regularity of languages generated by context-free evolutionary grammars
13. Normal forms for phrase-structure grammars
14. Molecular evolution of large DNA viruses of eukaryotes
15. Bounded regular sets
16. RNA modelling using Gibbs sampling and stochastic context-free grammars
17. Descriptional complexity of context-free languages
18. Molecular evolution of herpesviruses: Genomic and protein comparisons
19. Duplication grammars
20. Attempting to define the ambiguity of internal contextual languages
21. On the irregularity of the duplication closure
22. Some properties of duplication grammars
23. Pure grammars
24. Plant mitochondrial DNA evolves rapidly in structure, but slowly in sequence
25. Stochastic context-free grammars for t-RNA modelling
26. Edit distance for genome comparison based on non-local operations
27. Gene order comparisons for phylogenetic inference: Evolution of the mitochondrial genome
28. Formal grammars for intermolecular structure
29. String variable grammar: A logic grammar formalism for the biological language of DNA
30. The genetic code and human language
31. Uber unendliche Zeitchenreihen
32. DNA evolutionary linguistics and RNA structure modelling: A computational approach