Partial words and the critical factorization theorem
From MaRDI portal
Publication:1770435
DOI10.1016/j.jcta.2004.09.002zbMath1073.68067MaRDI QIDQ1770435
Francine Blanchet-Sadri, S. Duncan
Publication date: 6 April 2005
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2004.09.002
68R15: Combinatorics on words
Related Items
Testing primitivity on partial words, Combinatorics on partial word correlations, Border correlations of partial words, Unbordered partial words, Partial words and the critical factorization theorem revisited, Relational codes of words, Freeness of partial words, Defect theorems with compatibility relations., Primitive partial words, Equations on partial words, The theorem of Fine and Wilf for relational periods
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A periodicity result of partial words with one hole
- Codes, orderings, and partial words
- Periods in strings
- Periodes et repetitions des mots du monoide libre
- Périodes locales et propagation de périodes dans un mot
- Partial words and a theorem of Fine and Wilf
- Periodicity on partial words
- Time-space-optimal string matching
- Conjugacy on partial words.
- Local periods and binary partial words: an algorithm
- Squares, cubes, and time-space efficient string searching
- Periods and binary words
- A fast string searching algorithm
- A periodicity theorem on words and applications
- A Space-Economical Suffix Tree Construction Algorithm
- Fast Pattern Matching in Strings
- A universal algorithm for sequential data compression
- Algorithms on Strings, Trees and Sequences
- Two-way string-matching
- Rotations of Periodic Strings and Short Superstrings
- Density of Critical Factorizations
- Uniqueness Theorems for Periodic Functions
- Recurrence and periodicity in infinite words from local periods
- Partial words and a theorem of Fine and Wilf revisited