Prefix-suffix square reduction

DOI10.1016/J.TCS.2016.12.005MaRDI QIDQ2358680zbMATH OpenOpenAlexFDO

Authors Paolo Bottoni, Anna Labella, Victor Mitrana

Publication date 15 June 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.12.005

zbMATH Keywords

formal languagesduplicationprefix-suffix square reductionprimitive square reduction root

Mathematics Subject Classification ID

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

Recommendations

• On the prefix-suffix duplication reduction
• Prefix-suffix square completion
• Duplication Roots
• Bounded prefix-suffix duplication: language theoretic and algorithmic results
• Bounded prefix-suffix duplication

Cites work

• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2089987 (Why is no real title available?)
• scientific article; zbMATH DE number 1407503 (Why is no real title available?)
• Bounded prefix-suffix duplication
• Bounded prefix-suffix duplication: language theoretic and algorithmic results
• Closure of Language Classes Under Bounded Duplication
• Duplication Roots
• Efficient enumeration of words in regular languages
• On prefix/suffix-square free words
• On the irregularity of the duplication closure
• Prefix-suffix duplication
• WORD COMPLEXITY AND REPETITIONS IN WORDS

Cited in

(5)

• scientific article; zbMATH DE number 1300640 (Why is no real title available?)
• On prefix/suffix-square free words
• On the prefix-suffix duplication reduction
• scientific article; zbMATH DE number 1504577 (Why is no real title available?)
• Prefix-suffix square completion

This page was built for publication: Prefix-suffix square reduction

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