RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1999 Volume 11, Issue 3, Pages 133–148 (Mi dm384)

This article is cited in 3 papers

Parametrization of solutions of some equations of squares in a free monoid

G. S. Makanin, T. A. Makanina


Abstract: We introduce parametrizing functions $Fa$, $La$, $Do$ of word variables, natural number variables, and variables whose values are finite sequences of natural number variables. By means of parametrizing functions $Fa$, $La$, $Do$ we give finite formulas for the family of solutions of the equation
$$ x_1^2x_2^2x_3^2=x_4^2 $$
in a free monoid.
The research was supported by the Russian Foundation for Basic Research, grant 98–01–00885.

UDC: 519.4

Received: 14.05.1998

DOI: 10.4213/dm384


 English version:
Discrete Mathematics and Applications, 1999, 9:4, 419–435

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024