On systems of word equations with simple loop sets
From MaRDI portal
Publication:2373758
DOI10.1016/j.tcs.2007.03.026zbMath1185.68505WikidataQ105697917 ScholiaQ105697917MaRDI QIDQ2373758
Štěpán Holub, Juha Kortelainen
Publication date: 16 July 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.03.026
68R15: Combinatorics on words
Related Items
Systems of word equations, polynomials and linear algebra: a new approach, Word equations in the context of string solving, Word equations with \(k\)th powers of variables
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A proof of Ehrenfeucht's conjecture
- On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup
- On the system of word equations \(x_{0} u^{i}_{1} x_{1} u^{i}_{2} x_{2} u^{i}_{3} x_{3}=y_{0} v^{i}_{1} y_{1} v^{i}_{2} y_{2} v^{i}_{3} y_{3}\) \((i=0,1,2,\ldots)\) in a free monoid
- Uniqueness Theorems for Periodic Functions
- On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
- Local and global cyclicity in free semigroups