Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

On some operations suggested by genome evolution

J Dassow1, V Mitrana

  • 1Faculty of Computer Science, University of Magdeburg, Germany.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|January 1, 1997
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Ultrasonic drilling for the characterisation of building stones and salt induced decay.

Ultrasonics·2019
Same author

A computational model for cell differentiation.

Bio Systems·2004
Same author

Context-free evolutionary grammars and the structural language of nucleic acids.

Bio Systems·1997
See all related articles

Genome evolution operations like inversion, transposition, and duplication were studied as string operations. Language families can be closed under one operation but not another, though some conditions link closure under multiple operations.

Area of Science:

  • Computational biology
  • Formal language theory
  • Genomics

Background:

  • Genome evolution involves key operations: inversion, transposition, and duplication.
  • These operations can be modeled as transformations on strings and formal languages.
  • Understanding closure properties of language families under these operations is crucial for evolutionary studies.

Purpose of the Study:

  • To investigate the closure properties of language families under genome evolution operations.
  • To determine if closure under one operation implies closure under others.
  • To explore conditions under which closure properties are linked.

Main Methods:

  • Formal language theory definitions and proofs.
  • Analysis of language families subjected to string operations (inversion, transposition, duplication).

Related Experiment Videos

  • Examination of closure properties under pairwise combinations of these operations.

    • Main Results:

    • For any pair of operations (inversion, transposition, duplication), language families exist that are closed under one but not the other.
    • Under specific mild conditions, closure under one operation implies closure under another.
    • Demonstrated specific counterexamples and conditions for closure transfer.

    Conclusions:

    • Closure properties of language families are not universally transferable between genome evolution operations.
    • Mild conditions can establish relationships between closure under different evolutionary operations.
    • The study provides a formal framework for understanding the impact of evolutionary operations on genomic language families.