Title :
On the period of a periodic-finite-type shift
Author :
Manada, Akiko ; Kashyap, Navin
Author_Institution :
Dept. Math. & Stat., Queen´´s Univ., Kingston, ON
Abstract :
Periodic-finite-type shifts (PFTpsilas) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFTpsilas). In this paper, we investigate how the notion of ldquoperiodrdquo inherent in the definition of a PFT causes it to differ from an SFT, and how the period influences the properties of a PFT.
Keywords :
encoding; constrained coding; periodic-finite-type shift; sofic shifts; symbolic dynamics; Constraint theory; Councils; DVD; Mathematics; Statistics; Time varying systems;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595228
