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

DOI10.1070/SM2004V195N04ABEH000814zbMATH Open1073.20050OpenAlexW4243334729MaRDI QIDQ4658302FDOQ4658302

Authors: 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/sm2004v195n04abeh000814

Recommendations

• Finite parametrization of solutions of equations in a free monoid. I
• 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.
• A parametrization of the solutions of some equations of quadrates in a free monoid
• Functions for parametrization of solutions of an equation in a free monoid
• Parametrisation of solutions of parametric equation in free monoid

zbMATH Keywords

equationsfree monoidsparametrized solutions

Mathematics Subject Classification ID

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

Cited In (7)

• On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• A parametrization of the solutions of some equations of quadrates in a free monoid
• Finite parametrization of solutions of equations in a free monoid. I
• 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.
• Parametrizability by regular expressions for equations on words

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

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