Handbook of formal languages, vol. 1: word, language, grammar
Handbook of formal languages, vol. 1: word, language, grammar
Remarks on operations suggested by mutations in genomes
Fundamenta Informaticae
Acta Cybernetica
Some properties of duplication grammars
Acta Cybernetica
On the regularity of languages generated by context-free evolutionary grammars
Discrete Applied Mathematics
Mathematical Theory of L Systems
Mathematical Theory of L Systems
Numerical Parameters of Evolutionary Grammars
Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
Edit Distances for Genome Comparisons Based on Non-Local Operations
CPM '92 Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching
Evolutionary Grammars: A Grammatical Model for Genome Evolution
Selected papers from the German Conference on Bioinformatics
Formal grammars for intermolecular structure
INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
DNA evolutionary linguistics and RNA structure modeling: a computational approach
INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
Closure and decidability properties of some language classes with respect to ciliate bio-operations
Theoretical Computer Science
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Some properties of ciliate bio-operations
DLT'02 Proceedings of the 6th international conference on Developments in language theory
DLT'07 Proceedings of the 11th international conference on Developments in language theory
5′ → 3′ Watson-Crick Automata With Several Runs
Fundamenta Informaticae - Non-Classical Models of Automata and Applications
Gaining power by input operations: finite automata and beyond
CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
Graph grammars with string-regulated rewriting
Theoretical Computer Science
A ciliate bio-operation and language families
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Computing by observing insertion
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Hi-index | 5.23 |
Language-theoretic problems arising from the genome evolution discussed in series of papers (Dassow and Mitrana, Proc. 2nd Pacific Symp. on Biocomputing, World Scientific, Singapore, 1997, pp. 97-108; Bioinformatics, Lecture Notes in Computer Science, vol. 1278, Springer, Berlin, pp. 199-209; Dassow et al., BioSystems 43 (1997) 169-177; Dassow, Jewels are Forever, Springer, Berlin, 1999, pp. 171-181) are presented in a uniform way. The main emphasis is on the operations of inversion, transposition, duplication and deletion suggested by the genome evolution. Basic problems concerning these operations and their iterated versions are settled. A generative device (evolutionary grammar) based on these operations is investigated from different points of view (computational power, decidability problems, descriptional complexity). "Adult languages" (sets of stable strings) of such evolutionary grammars possess a surprising generative power.