Sofic-Dyck shifts

Theor. Comput. Sci., Volume 609, 2016, Pages 226-244.

Cited by: 9|Bibtex|Views6|Links
EI

Abstract:

We define the class of sofic-Dyck shifts which extends the class of Markov-Dyck shifts introduced by Inoue, Krieger and Matsumoto. Sofic-Dyck shifts are shifts of sequences whose finite factors form unambiguous context-free languages. We show that they correspond exactly to the class of shifts of sequences whose sets of factors are visi...More

Code:

Data:

Your rating :
0

 

Tags
Comments