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

被引:1
|
作者
Makanin, GS [1 ]
机构
[1] Russian Acad Sci, Steklov Math Inst, Moscow 117901, Russia
关键词
D O I
10.1070/sm2004v195n04abeh000814
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the preceding paper of the author, parametrizing functions Fi, Th, Ro were introduced depending on word variables, positive-integer variables, and variables whose values are finite sequences of positive-integer variables. With the help of the parametrizing functions Fi, Th, Ro finite formulae are written out for the family of solutions of every equation of the form phi(x(1), x(2), x(3))x(4) = psi(x(1), x(2), x(3))x(5), where phi(x(1), x(2), x(3)) and psi(x(1), x(2), x(3)) are arbitrary words in the alphabet x(1), x(2), x(3) in a free monoid.
引用
收藏
页码:521 / 552
页数:32
相关论文
共 50 条