Finite parametrization of solutions of equations in a free monoid. I

DOI10.1070/SM2004V195N02ABEH000800zbMath1073.20049OpenAlexW2063719483MaRDI QIDQ4658289

Gennady S. Makanin

Publication date: 16 March 2005

Published in: Sbornik: Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/sm2004v195n02abeh000800

zbMATH Keywords

free monoidsequationsparametrized solutions

Mathematics Subject Classification ID

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

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.

This page was built for publication: Finite parametrization of solutions of equations in a free monoid. I