Word equations with two variables

DOI10.1007/3-540-56730-5_30MaRDI QIDQ4266519zbMATH OpenFDO

Authors Witold Charatonik, Leszek Pacholski

Publication date 4 October 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56730-5_30

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Combinatorics on words (68R15) Parallel algorithms in computer science (68W10)

Cited in

(8)

• Word equations in the context of string solving
• One-variable word equations in linear time
• Two-variable word equations
• What is essential unification?
• 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
• On word equations in one variable
• Solving one variable word equations in the free group in cubic time

This page was built for publication: Word equations with two variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4266519)