|
This article is cited in 2 scientific papers (total in 2 papers)
Pseudosymmetric Equations in a Free Monoid
A. Sh. Malkhasyan Yerevan State University
Abstract:
In 2011, Makanin obtained the general solution of the symmetric equation
$$
x_1x_2\dotsb x_{n-1}x_n=x_nx_{n-1}\dotsb x_2x_1
$$
in a free monoid. In the present paper, a generalization of this result is given. Namely, we shall describe the general solution of the so-called pseudosymmetric equations in a free monoid which are obtained from the symmetric equations by transposing one (any) pair of adjacent variables.
Keywords:
pseudosymmetric equation, free monoid, recursive function (recursion), lexicographic variable.
Received: 30.08.2012 Revised: 10.12.2012
Citation:
A. Sh. Malkhasyan, “Pseudosymmetric Equations in a Free Monoid”, Mat. Zametki, 95:4 (2014), 577–589; Math. Notes, 95:4 (2014), 520–529
Linking options:
https://www.mathnet.ru/eng/mzm10117https://doi.org/10.4213/mzm10117 https://www.mathnet.ru/eng/mzm/v95/i4/p577
|
|