title: Context-free evolutionary grammars and the structural language of nucleic acids.
abstract: 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.
authors.affiliation: Faculty of Computer Science, University of Magdeburg, Germany.
authors.forename: J
authors.initials: J
authors.lastname: Dassow
authors.forename: V
authors.initials: V
authors.lastname: Mitrana
authors.forename: A
authors.initials: A
authors.lastname: Salomaa
mesh_terms: D019143:Evolution, Molecular; D016678:Genome; D008957:Models, Genetic; D009154:Mutation; D009690:Nucleic Acid Conformation