On the Period of a Periodic-Finite-Type Shift

Simple item page
dc.creatorManada, Akiko
dc.creatorKashyap, Navin
dc.date2008-01-07
dc.date2008-04-30
dc.date.accessioned2026-07-07T09:35:43Z
dc.date.available2026-07-07T09:35:43Z
dc.descriptionPeriodic-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.
dc.descriptionrevised version; 5 pages; to appear in the Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT'08), Toronto, Canada
dc.identifierhttps://arxiv.org/abs/0801.1060
dc.identifierhttp://arxiv.org/abs/0801.1060
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/159925
dc.subjectInformation Theory
dc.titleOn the Period of a Periodic-Finite-Type Shift
dc.typetext

Files

Collections

arXiv