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 :
بازگشت