Prefix-suffix duplication

DOI10.1016/J.JCSS.2014.02.011MaRDI QIDQ2453545zbMATHOpenAlexFDO

Authors Florin Manea, Victor Mitrana, J. García-López

Publication date 10 June 2014

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2014.02.011

zbMATH Keywords

algorithms on wordsbio-inspired operationslanguage-theoretical propertiesprefix-suffix duplicationprefix-suffix duplication distance

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms (68W40) Algorithms on strings (68W32)

Recommendations

• Bounded prefix-suffix duplication
• Bounded prefix-suffix duplication: language theoretic and algorithmic results
• Uniformly bounded duplication languages
• Duplications and pseudo-duplications
• On the prefix-suffix duplication reduction

Cites work

• scientific article; zbMATH DE number 3808975 (Why is no real title available?)
• 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 1407503 (Why is no real title available?)
• A helpful result for proving inherent ambiguity
• Algorithms on Strings, Trees and Sequences
• Linear work suffix array construction
• On the irregularity of the duplication closure
• On the regularity of languages on a binary alphabet generated by copying systems
• Squares, cubes, and time-space efficient string searching

Cited in

(9)

• On prefix/suffix-square free words
• On the prefix-suffix duplication reduction
• Bound-decreasing duplication system
• Bounded prefix-suffix duplication: language theoretic and algorithmic results
• SQUARE COMPLETION OPERATION OF MAXIMAL SUFFIX IN FIBONACCI WORD
• Bounded prefix-suffix duplication
• Watson-Crick jumping finite automata
• Prefix-suffix square reduction
• Prefix-suffix square completion

This page was built for publication: Prefix-suffix duplication

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