On some operations suggested by genome evolution

Conference · Tue Dec 31 00:00:00 EST 1996

OSTI ID:549244

Dassow, J ^[1]; Mitrana, V ^[2]

---

1. Univ. of Magdeburg (Germany)
2. Univ. of Bucharest (Romania)

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. 15 refs.

• OSTI ID: 549244
• Report Number(s): CONF-970132-; TRN: 97:005592-0014
• Resource Relation: Conference: Pacific symposium on biocomputing `97, Kapalua, HI (United States), 6-9 Jan 1997; Other Information: PBD: 1996; Related Information: Is Part Of Pacific symposium on biocomputing `97: Proceedings; Altman, R.B. [ed.] [Stanford Univ., CA (United States). Section on Medical Informatics]; Dunker, A.K. [ed.] [Washington State Univ., Pullman, WA (United States). Dept. of Biochemistry and Biophysics]; Hunter, L. [ed.] [National Insts. of Health, Bethesda, MD (United States). National Library of Medicine]; Klein, T.E. [ed.] [California Univ., San Francisco, CA (United States). Dept. of Pharmaceutical Chemistry]; PB: 508 p.
• Country of Publication: United States
• Language: English

Related Subjects

55 BIOLOGY AND MEDICINE
BASIC STUDIES
99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
DNA
BIOLOGICAL EVOLUTION
GENOME MUTATIONS
STRUCTURE-ACTIVITY RELATIONSHIPS
DNA SEQUENCING
GENETIC MAPPING
MATHEMATICAL MODELS
CHROMOSOMES
GENES
GENE MUTATIONS
SPLICING
NUCLEOTIDES