Equations on partial words
From MaRDI portal
Publication:3549287
DOI10.1051/ita:2007041zbMath1170.68032OpenAlexW2258741317MaRDI QIDQ3549287
D. Dakota Blair, Rebeca V. Lewis, Francine Blanchet-Sadri
Publication date: 22 December 2008
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/245315
Related Items
The three-squares lemma for partial words with one hole, Compatibility and conjugacy on partial arrays, A note on the number of squares in a partial word with one hole
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Codes, orderings, and partial words
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Testing primitivity on partial words
- Periods in strings
- Equations in free semigroups
- Partial words and a theorem of Fine and Wilf
- On the robustness of primitive words
- Combinatorics of periods in strings.
- Periodicity on partial words
- Partial words and the critical factorization theorem
- Conjugacy on partial words.
- The equation \(x^i=y^jz^k\) in a free semigroup.
- Local periods and binary partial words: an algorithm
- Periods and binary words
- Partial words and the critical factorization theorem revisited
- Primitive partial words
- The non-parametrizability of the word equation \(xyz=zvx\): a short proof
- Satisfiability of word equations with constants is in NEXPTIME
- THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
- Jewels of Stringology
- Uniqueness Theorems for Periodic Functions
- Equations on Partial Words
- Partial words and a theorem of Fine and Wilf revisited