Publication:4266519
From MaRDI portal
zbMath0925.20082MaRDI QIDQ4266519
Witold Charatonik, Leszek Pacholski
Publication date: 4 October 1999
68R15: Combinatorics on words
20M05: Free semigroups, generators and relations, word problems
68W10: Parallel algorithms in computer science
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Algorithme quadratique de calcul de la solution générale d'équations en mots à une variable, Efficient solving of the word equations in one variable, One-variable word equations in linear time, On word equations in one variable, Word equations in the context of string solving, Two-variable word equations, What Is Essential Unification?