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


Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts
Authors:Alfredo Costa
Institution:CMUC, Universidade de Coimbra, Apartado 3008, 3001-454 Coimbra, Portugal
Abstract:For a pseudovariety View the MathML source of ordered semigroups, let View the MathML source be the class of sofic subshifts whose syntactic semigroup lies in View the MathML source. It is proved that if View the MathML source contains View the MathML source then View the MathML source is closed under taking shift equivalent subshifts, and conversely, if View the MathML source is closed under taking conjugate subshifts then View the MathML source contains View the MathML source and View the MathML source. Almost finite type subshifts are characterized as the irreducible elements of View the MathML source, which gives a new proof that the class of almost finite type subshifts is closed under taking shift equivalent subshifts.
Keywords:20M07  37B10  20M35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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