Parametrisation of solutions of parametric equation in free monoid

DOI10.1016/S0304-3975(00)00004-9zbMath0944.68147OpenAlexW1982497250WikidataQ126781573 ScholiaQ126781573MaRDI QIDQ1575562

Tatiana A. Makanina, Gennady S. Makanin

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

general solutionsfree monoidsequations

Mathematics Subject Classification ID

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

Related Items (2)

On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups ⋮ 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.

Cites Work

• The equation \(a^2b^2=c^2\) in free groups
• Equations in Free Groups
• Groups With Parametric Exponents
• On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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