One-variable word equations and three-variable constant-free word equations
From MaRDI portal
Publication:4683239
Recommendations
- One-Unknown Word Equations and Three-Unknown Constant-Free Word Equations
- An optimal bound on the solution sets of one-variable word equations and its consequences
- An optimal bound on the solution sets of one-variable word equations and its consequences
- Word equations with one unknown
- Independent systems of word equations: from Ehrenfeucht to eighteen
Cites work
- scientific article; zbMATH DE number 3987554 (Why is no real title available?)
- scientific article; zbMATH DE number 4103358 (Why is no real title available?)
- scientific article; zbMATH DE number 1346366 (Why is no real title available?)
- A proof of Ehrenfeucht's conjecture
- Algebraic properties of word equations
- Efficient solving of the word equations in one variable
- On F-semigroups with three generators
- On maximal chains of systems of word equations
- On the Complexity of Hmelevskii’s Theorem and Satisfiability of Three Unknown Equations
- On the independence of equations in three variables.
- On word equations in one variable
- One-variable word equations in linear time
- Systems of equations over a free monoid and Ehrenfeucht's conjecture
- Systems of word equations, polynomials and linear algebra: a new approach
- Word equations with one unknown
Cited in
(11)- Equations over the \(k\)-binomial monoids
- An Analysis and a Reproof of Hmelevskii’s Theorem
- Word equations in the context of string solving
- One-Unknown Word Equations and Three-Unknown Constant-Free Word Equations
- An optimal bound on the solution sets of one-variable word equations and its consequences
- An optimal bound on the solution sets of one-variable word equations and its consequences
- A compactness property of the \(k\)-abelian monoids
- Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\)
- On the Solution Sets of Entire Systems of Word Equations
- Independent systems of word equations: from Ehrenfeucht to eighteen
- On the solution sets of three-variable word equations
This page was built for publication: One-variable word equations and three-variable constant-free word equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4683239)
