arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.04313cs.FL
收藏

级联层次结构的一般结果

Generic Results for Concatenation Hierarchies

Thomas Place, Marc Zeitoun

摘要:

在形式语言理论中,对正则语言连接层次的理解是最基本也是最具挑战性的课题之一。在本文中,我们调查的进展,在这个问题的理解自1971年以来,我们建立了新的通用语句关于这个问题。

英文摘要:

In the theory of formal languages, the understanding of concatenation hierarchies of regular languages is one of the most fundamental and challenging topic. In this paper, we survey progress made in the comprehension of this problem since 1971, and we establish new generic statements regarding this problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑