Prefix-suffix duplication
From MaRDI portal
Publication:2453545
DOI10.1016/j.jcss.2014.02.011zbMath1410.68202OpenAlexW2059771609MaRDI QIDQ2453545
Victor Mitrana, Florin Manea, Jesús 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
algorithms on wordsbio-inspired operationslanguage-theoretical propertiesprefix-suffix duplicationprefix-suffix duplication distance
Related Items
Prefix-suffix square reduction ⋮ On Prefix/Suffix-Square Free Words ⋮ SQUARE COMPLETION OPERATION OF MAXIMAL SUFFIX IN FIBONACCI WORD ⋮ On the Prefix–Suffix Duplication Reduction ⋮ Bound-decreasing duplication system ⋮ Watson–Crick Jumping Finite Automata
Cites Work
- On the regularity of languages on a binary alphabet generated by copying systems
- Squares, cubes, and time-space efficient string searching
- Linear work suffix array construction
- Algorithms on Strings, Trees and Sequences
- A helpful result for proving inherent ambiguity
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Prefix-suffix duplication