Uniformly bounded duplication codes

DOI10.1051/ITA:2007021MaRDI QIDQ3512596zbMATH OpenOpenAlexFDO

Authors Peter Leupold, Victor Mitrana

Publication date 21 July 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2007__41_4_411_0, https://eudml.org/doc/92851, https://semanticscholar.org/paper/ca83eb5850b3325dff2d940105da1d2eaf2442bb

zbMATH Keywords

square-free word

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Uniformly bounded duplication languages
• Duplication Roots
• Closure of Language Classes Under Bounded Duplication
• Aspects of Molecular Computing
• Bounded prefix-suffix duplication

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3770980 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 1407503 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Aspects of Molecular Computing
• On the irregularity of the duplication closure
• Uniformly bounded duplication languages
• Uniqueness Theorems for Periodic Functions

Cited in

(5)

• On compensation loops in genomic duplications
• Languages generated by iterated idempotency
• Aspects of Molecular Computing
• On the maximum number of non-confusable strings evolving under short tandem duplications
• Uniformly bounded duplication languages

This page was built for publication: Uniformly bounded duplication codes

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