Duplication in DNA Sequences

DOI10.1007/978-3-540-85780-8_33MaRDI QIDQ3533029zbMATH OpenOpenAlexFDO

Authors Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki

Publication date 30 October 2008

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85780-8_33

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20)

Recommendations

• Duplications and pseudo-duplications
• Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
• Reconstructing the duplication history of tandemly repeated sequences
• The combinatorics of tandem duplication
• Capacity and Expressiveness of Genomic Tandem Duplication
• Dealing with repetitions in sequencing by hybridization
• The Reconstruction of Doubled Genomes

Cites work

• Algebraic Theory of Automata and Languages
• Aspects of Molecular Computing
• Closure of Language Classes Under Bounded Duplication
• Duplication Roots
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3770980 (Why is no real title available?)
• scientific article; zbMATH DE number 1355000 (Why is no real title available?)
• scientific article; zbMATH DE number 1355188 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 1407503 (Why is no real title available?)
• Operations and language generating devices suggested by the genome evolution
• Some properties of disjunctive languages on a free monoid
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Uniformly bounded duplication languages

Cited in

(6)

• On the complexity of decision problems for counter machines with applications to coding theory
• Bound-decreasing duplication system
• Non-overlapping inversion on strings and languages
• On compensation loops in genomic duplications
• Duplication Roots
• Watson-Crick jumping finite automata

This page was built for publication: Duplication in DNA Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3533029)