On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid
From MaRDI portal
Publication:1357811
DOI10.1007/s002360050081zbMath0877.68073OpenAlexW1965944566MaRDI QIDQ1357811
Publication date: 8 December 1997
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002360050081
Related Items (4)
Word equations with \(k\)th powers of variables ⋮ 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 ⋮ Polynomial size test sets for commutative languages ⋮ Local and global cyclicity in free semigroups
This page was built for publication: On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid