Article ID Journal Published Year Pages File Type
4597722 Journal of Pure and Applied Algebra 2007 14 Pages PDF
Abstract

For a pseudovariety V of ordered semigroups, let S(V) be the class of sofic subshifts whose syntactic semigroup lies in V. It is proved that if V contains Sl− then S(V∗D) is closed under taking shift equivalent subshifts, and conversely, if S(V) is closed under taking conjugate subshifts then V contains LSl− and S(V)=S(V∗D). Almost finite type subshifts are characterized as the irreducible elements of S(LInv), which gives a new proof that the class of almost finite type subshifts is closed under taking shift equivalent subshifts.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,