arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.7413cs.FLcs.DM
收藏

Sofic-Dyck位移

Sofic-Dyck shifts

Marie-Pierre Béal, Michel Blockelet, Cǎtǎlin Dima

摘要:

我们定义了一类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分析而来,可能存在错误,请以论文正文为准。

↑