Duplication in DNA sequences

Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki

Research output: Contribution to journalArticle

Abstract

The duplication and repeat-deletion operations are the basis of a formal language theoretic model of errors that can occur during DNA replication. During DNA replication, subsequences of a strand of DNA may be copied several times (resulting in duplications) or skipped (resulting in repeat-deletions). As formal language operations, iterated duplication and repeat-deletion of words and languages have been well studied in the literature. However, little is known about single-step duplications and repeat-deletions. In this paper, we investigate several properties of these operations, including closure properties of language families in the Chomsky hierarchy and equations involving these operations. We also make progress toward a characterization of regular languages that are generated by duplicating a regular language.

Original languageEnglish (US)
Pages (from-to)43-61
Number of pages19
JournalNatural Computing Series
Issue number9783540888680
DOIs
StatePublished - Jan 1 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Duplication in DNA sequences'. Together they form a unique fingerprint.

  • Cite this