On the Period of a Periodic-Finite-Type Shift

Periodic-finite-type shifts (PFT's) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFT's). In this paper, we investigate how the notion of "period" inherent in the definition of a PFT causes it to differ from an SFT, and how the period influences the properties of a PFT.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Akiko Manada, Navin Kashyap
• Keywords: CORR 2008, Education, Sofic Shifts