On the finite basis problem for certain 2-limited words

Citation
Li, Jian Rong et al., On the finite basis problem for certain 2-limited words, Acta mathematica Sinica. English series (Print) , 29(3), 2013, pp. 571-590
ISSN journal
14398516
Volume
29
Issue
3
Year of publication
2013
Pages
571 - 590
Database
ACNP
SICI code
Abstract
Let X* be a free monoid over an alphabet X and W be a finite language over X. Let S(W) be the Rees quotient X*/I(W), where I(W) is the ideal of X* consisting of all elements of X* that are not subwords of W. Then S(W) is a finite monoid with zero and is called the discrete syntactic monoid of W. W is called finitely based if the monoid S(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.