On the Period of a Periodic-Finite-Type Shift

Akiko Manada, Navin Kashyap

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…