Periodicity Problem of Substitutions over Ternary Alphabets
Bo Tan, Zhi-Ying Wen (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
In this paper, we characterize the substitutions over a three-letter alphabet which generate a ultimately periodic sequence.