skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: On some operations suggested by genome evolution

Abstract

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.

Authors:
 [1];  [2]
  1. Univ. of Magdeburg (Germany)
  2. Univ. of Bucharest (Romania)
Publication Date:
OSTI Identifier:
549244
Report Number(s):
CONF-970132-
TRN: 97:005592-0014
Resource Type:
Conference
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
Subject:
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

Citation Formats

Dassow, J, and Mitrana, V. On some operations suggested by genome evolution. United States: N. p., 1996. Web.
Dassow, J, & Mitrana, V. On some operations suggested by genome evolution. United States.
Dassow, J, and Mitrana, V. 1996. "On some operations suggested by genome evolution". United States.
@article{osti_549244,
title = {On some operations suggested by genome evolution},
author = {Dassow, J and Mitrana, V},
abstractNote = {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.},
doi = {},
url = {https://www.osti.gov/biblio/549244}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Dec 31 00:00:00 EST 1996},
month = {Tue Dec 31 00:00:00 EST 1996}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: