On the Period of a Periodic-Finite-Type Shift
Information Theory
2008-04-30 v2 math.IT
Abstract
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.
Cite
@article{arxiv.0801.1060,
title = {On the Period of a Periodic-Finite-Type Shift},
author = {Akiko Manada and Navin Kashyap},
journal= {arXiv preprint arXiv:0801.1060},
year = {2008}
}
Comments
revised version; 5 pages; to appear in the Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT'08), Toronto, Canada