The Word Problem for the Burnside Varieties
The Word Problem for the Burnside Varieties
复制标题
伯恩赛德品种的应用题
DOI：
10.1006/jabr.1995.1105
复制
发表时间：
1995
影响因子：
0.9
通讯作者：
O. Kharlampovich
中科院分区：
文献类型：
--
作者：
O. Kharlampovich
我们考虑单词x，，p(x，)，？？“(x，)，？？”(x，)，...Morse和Hedlund[6]证明了这些单词都没有uuu形式的子词，其中u是任何非空词。在[9]中使用了对Minsky算法的以下半群解释。记为X(M)的半群S的生成集由字母(q，q，a，a，b，b，c，c，d，d，A，B，C，Dli=0，1，…，N)组成。
We iterate þ and consider the words x,, p (x,), þ “(x,), þ"(x,),.... Morse and Hedlund [6] proved that none of these words have a subword of the form uuu where u is any non-empty word. The following semigroup interpretation of the Minsky algorithm is used in [9]. The generating set of the semigroup S denoted by X (M) and consists of letters (q, q, a, a, b, b, c, c, d, d, A, B, C, Dli= 0, 1,..., N).