On general solution of word equations

DOI10.1007/3-540-58131-6_51MaRDI QIDQ6183609zbMATH OpenFDO

Authors Gennady S. Makanin, Habib Abdulrab

Publication date 29 January 2024

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

Full work available at URL https://doi.org/10.1007/3-540-58131-6_51

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42) Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15)

Recommendations

• Formal parametric equations
• scientific article; zbMATH DE number 1114342
• Word unification and transformation of generalized equations
• Towards parametrizing word equations
• Makanin's algorithm for word equations-two improvements and a generalization

Cited in

(1)

• On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups

This page was built for publication: On general solution of word equations

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