Complexity of Shift Spaces on Semigroups

J. C. Ban, C. H. Chang, Y. Z. Huang

Let $G=⟨S|R_A⟩$ be a semigroup with generating set $S$ and equivalences $R_A$ among $S$ determined by a matrix $A$. This paper investigates the comple…