On some operations suggested by genome evolution.
Three operations involved in the genome evolution namely, inversion, transposition and duplication, are considered as operations on strings and languages. We show that, for any pair of these operations, there is a language family which is closed under one of the operations and not closed under the second one, however, under some mild conditions the closure of a language family under one of the operations implies that it also closed with respect to another one.
Dassow
J
J
Faculty of Computer Science, University of Magdeburg, Germany.
Mitrana
V
V
D017398:Alternative Splicing; D007446:Chromosome Inversion; D002874:Chromosome Mapping; D002875:Chromosomes; D003198:Computer Simulation; D004247:DNA / Q000737:chemistry* / Q000235:genetics*; D019143:Evolution, Molecular; D016678:Genome; D008957:Models, Genetic; D005810:Multigene Family; D011381:Programming Languages
D004247:DNA