Solving two-variable word equations (extended abstract)
From MaRDI portal
Recommendations
Cited in
(12)- Word equations in the context of string solving
- One-variable word equations in linear time
- Two-variable word equations
- On the Solvability Problem for Restricted Classes of Word Equations
- Two-variable word equations (extended abstract)
- On the complexity of solving restricted word equations
- scientific article; zbMATH DE number 7561688 (Why is no real title available?)
- Efficient solving of the word equations in one variable
- The hardness of solving simple word equations
- Makanin's algorithm for word equations-two improvements and a generalization
- Hardness results for constant-free pattern languages and word equations
- Solving one variable word equations in the free group in cubic time
This page was built for publication: Solving two-variable word equations (extended abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5466480)