Context-free evolutionary grammars and the structural language of nucleic acids.
This paper introduces and investigates a generative mechanism based on some operations inspired by the large-scale mutations in genomes (deletion, inversion, transposition, duplication). Basic questions regarding these devices and their generated languages are investigated: generative capacity, closure properties, decidability. We also briefly discuss a few problems concerning our model with respect to some structural features of the nucleic acids.
Dassow
J
J
Faculty of Computer Science, University of Magdeburg, Germany.
Mitrana
V
V
Salomaa
A
A
D019143:Evolution, Molecular; D016678:Genome; D008957:Models, Genetic; D009154:Mutation; D009690:Nucleic Acid Conformation