On the finite basis problem for certain 2-limited words
On the finite basis problem for certain 2-limited words
复制标题
关于某些2有限词的有限基问题
DOI：
10.1007/s10114-012-0193-1
复制
发表时间：
2013-03
影响因子：
0.7
通讯作者：
Yan Feng Luo
中科院分区：
文献类型：
--
作者：
Jian Rong Li;Wen Ting Zhang;Yan Feng Luo
设X*是字母表X上的自由幺半群，W是X上的有限语言。令S(W) 为Rees 商X*/I(W)，其中I(W) 是X* 的理想值，由X* 中不是W 子字的所有元素组成。则S(W)是一个零的有限幺半群，称为W的离散句法幺半群。如果幺半群S(W)是有限基的，则W称为有限基的。在本文中，我们给出了幺半群非有限基的一些充分条件。使用这些条件和其他结果，我们描述了三元素字母表上的所有基于有限的 2 有限单词。此外，还给出了一个显式算法来判断其中恰好有两个非线性字母的2有限词是否是基于有限的。
LetX* be a free monoid over an alphabetXandWbe a finite language overX. LetS(W) be the Rees quotientX*/I(W), whereI(W) is the ideal ofX* consisting of all elements ofX* that are not subwords ofW. ThenS(W) is a finite monoid with zero and is called the discrete syntactic monoid ofW.Wis called finitely based if the monoidS(W) is finitely based. In this paper, we give some sufficient conditions for a monoid to be non-finitely based. Using these conditions and other results, we describe all finitely based 2-limited words over a three-element alphabet. Furthermore, an explicit algorithm is given to decide that whether or not a 2-limited word in which there are exactly two non-linear letters is finitely based.
登录
查看更多内容
DOI：
10.1142/s0218196705002335
发表时间：
2005-06
期刊：
Int. J. Algebra Comput.
影响因子：
--
作者：
M. Jackson
通讯作者：
M. Jackson
DOI：
10.1142/s0218196706002998
发表时间：
2006-04
期刊：
Int. J. Algebra Comput.
影响因子：
--
作者：
Edmond W. H. Lee
通讯作者：
Edmond W. H. Lee
影响因子：
0.7
作者：
Edmond W. H. Lee
通讯作者：
Edmond W. H. Lee
DOI：
10.1142/s0218196796000040
发表时间：
1996-02
期刊：
Int. J. Algebra Comput.
影响因子：
--
作者：
R. McKenzie
通讯作者：
R. McKenzie
DOI：
10.1142/s0218196700000224
发表时间：
2000-08
期刊：
Int. J. Algebra Comput.
影响因子：
--
作者：
O. Sapir
通讯作者：
O. Sapir