Biomedical subjects

J Dassow

Publications and source records attributed to J Dassow.

2 recordsLinked to original sources

PubMed1997

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.

Evolution, Molecular↗

PubMed1997

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.

Alternative Splicing↗