• DocumentCode
    2517751
  • 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
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    1453
  • Lastpage
    1457
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595228
  • Filename
    4595228
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2517751