|
This article is cited in 2 scientific papers (total in 3 papers)
Finite parametrization of solutions of equations in a free
monoid. I
G. S. Makanin Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
Complete solutions of all primitively
parametrizable basis equations in a free monoid are written out.
Parametrizing functions
Fi, Th, Ro
are introduced
depending on word variables, positive
integer variables, and variables whose values are finite
sequences of positive-integer variables.
Finite formulae for the
family of solutions of all
Fi-, Th-, Ro-parametrizable
basis equations of the form
$x_1x_2x_3x_4=\psi(x_1,x_2,x_3)$ in a free monoid are written out with the help of the parametrizing functions.
Received: 16.12.2002
Citation:
G. S. Makanin, “Finite parametrization of solutions of equations in a free
monoid. I”, Sb. Math., 195:2 (2004), 187–235
Linking options:
https://www.mathnet.ru/eng/sm800https://doi.org/10.1070/SM2004v195n02ABEH000800 https://www.mathnet.ru/eng/sm/v195/i2/p41
|
Statistics & downloads: |
Abstract page: | 450 | Russian version PDF: | 245 | English version PDF: | 11 | References: | 61 | First page: | 1 |
|