首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the finite basis problem for certain 2-limited words
Authors:Jian Rong Li  Wen Ting Zhang  Yan Feng Luo
Institution:1. Department of Mathematics, Lanzhou University, Lanzhou, 730000, P. R. China
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.
Keywords:Finite basis problem  -limited words  discrete syntactic monoid
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号