Back to Search Start Over

Functions for parametrization of solutions of an equation in a free monoid

Authors :
Tatiana A. Makanina
Gennady S. Makanin
Source :
Transactions of the American Mathematical Society. 352:1-54
Publication Year :
1999
Publisher :
American Mathematical Society (AMS), 1999.

Abstract

In this paper we introduce recursive functions (Xi,X2)I' (S > O), Th(X1, X2, X3).A2 (i -1, 2,3; s > 0), Ro(X 1, X2, x3) z (i1, 2,3; s > O) of the word variables xI, X2, X3, natural nuniber variables Ak and variables Pk whose values are finite sequences of natural number variables. By means of these functions we give finite expressions for the family of solutions of the equation X1X2X3X4 = ((xi, X2, X3)x5, where ((x1, X2, x3) is an arbitrary word in the alphabet xi, X2, X3, iri a free monoid.

Details

ISSN :
10886850 and 00029947
Volume :
352
Database :
OpenAIRE
Journal :
Transactions of the American Mathematical Society
Accession number :
edsair.doi...........28203da4820c31c830a09b5eac198d45