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
Link To Document