Sofic-Dyck位移
Sofic-Dyck shifts
摘要:
我们定义了一类sofic-Dyck位移,它推广了由井上,Krieger和Matsumoto引入的一类Markov-Dyck位移。Sofic-Dyck移位是序列的移位,其有限因子形成明确的上下文无关语言。我们表明,他们完全对应的类的移位序列的一组因素是明显的下推语言。给出了sofic-Dyck位移的zeta函数的表达式。
英文摘要:
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 visibly pushdown languages. We give an expression of the zeta function of a sofic-Dyck shift.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。