Parametrisation of solutions of parametric equation in free monoid

DOI10.1016/S0304-3975(00)00004-9MaRDI QIDQ1575562zbMATH OpenOpenAlexWikidataFDO

Authors Gennady S. Makanin, Tatiana A. Makanina

Publication date 21 August 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(00)00004-9

zbMATH Keywords

equationsfree monoidsgeneral solutions

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Mappings of semigroups (20M15) Combinatorics on words (68R15)

Recommendations

• Finite parametrization of solutions of equations in a free monoid. II
• Functions for parametrization of solutions of an equation in a free monoid
• scientific article; zbMATH DE number 1114342

Cites work

• Equations in Free Groups
• Groups With Parametric Exponents
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3636286 (Why is no real title available?)
• scientific article; zbMATH DE number 3329006 (Why is no real title available?)
• scientific article; zbMATH DE number 3355024 (Why is no real title available?)
• On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
• The equation a^2b^2=c^2 in free groups

Cited in

(6)

• Towards parametrizing word equations
• On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups
• Finite parametrization of solutions of equations in a free monoid. I
• Finite parametrization of solutions of equations in a free monoid. II
• Functions for parametrization of solutions of an equation in a free monoid
• Parametrization of the solutions of the equation \(x_1x_2\cdots x_{n-1}x_n=x_nx_{n-1}\cdots x_2x_1\) in a free monoid.

This page was built for publication: Parametrisation of solutions of parametric equation in free monoid

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