• DocumentCode
    3303571
  • Title

    On embeddings of shifts of finite type into the golden-mean-Dyck shift

  • Author

    Fujisaki, Hiroshi

  • Author_Institution
    Grad. Sch. of Natural Sci. & Technol., Kanazawa Univ., Ishikawa, Japan
  • fYear
    2010
  • fDate
    17-20 Oct. 2010
  • Firstpage
    583
  • Lastpage
    588
  • Abstract
    We consider the embedding problem for shifts of finite type into the golden-mean-Dyck shift. To this end, we study periodic points in the golden-mean-Dyck shift. We obtain the number of such periodic points of length n in the form of the trace of the n-th term of a sequence of the associated matrices. In view of this result, we also give simple examples of embeddings of shifts of finite type into the golden-mean-Dyck shift. Additionally, we generalize this result to the Markov-Dyck shift.
  • Keywords
    context-free languages; Markov-Dyck shift; context-free languages; finite type shifts; golden-mean-Dyck shift; Channel coding; Eigenvalues and eigenfunctions; Entropy; Genetics; Topology; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2010 International Symposium on
  • Conference_Location
    Taichung
  • Print_ISBN
    978-1-4244-6016-8
  • Electronic_ISBN
    978-1-4244-6017-5
  • Type

    conf

  • DOI
    10.1109/ISITA.2010.5649722
  • Filename
    5649722