论文标题
关于三个发电机的语法单体身份的评论
Remark on the identities of the grammic monoid with three generators
论文作者
论文摘要
克里斯蒂安·乔弗鲁特（Christian Choffrut）最近在固定订购的字母$ x $上对一组年轻的tableaux进行了固定的单字母$ x $的动作，最近引入了语法单体。对于$ x = \ {a，b，c \} $，带有$ a <b <c $，Choffrut已在$ x $上确定了$ x $上的语法honoid，并在$ x $上的$ x $上的商（bacb，cbab，cbab）$ x $上确定了$ x $的商。由于后者的$ cbab \ ne bcab $，因此商是正确的。我们表明，具有三个发电机的构成和语法单体可以满足相同的身份。
Grammic monoids have recently been introduced by Christian Choffrut in terms of the action of the free monoid over a fixed ordered alphabet $X$ on the set of rows of Young tableaux filled with elements from $X$ via Schensted's insertion. For $X=\{a,b,c\}$ with $a<b<c$, Choffrut has identified the grammic monoid on $X$ with the quotient of the plactic monoid on $X$ over the congruence generated by the pair $(bacb,cbab)$. Since $cbab\ne bcab$ in the latter monoid, the quotient is proper. We show that, nevertheless, the plactic and the grammic monoids with three generators satisfy the same identities.
