关于正则语言的差异层次的调查研究
摘要：正则语言的差异层次最初是由豪斯多夫引入的，在描述性集合论中起着重要作用。在这篇综述论文中，我们研究了正则语言的差异层次。第一部分描述了差异层次的标准技术，主要是由豪斯多夫提出的。我们通过给出基于洗牌理想、强循环正则语言和群语言的多项式封闭的差异层次的可决定性结果来说明这些技术。
作者：Olivier Carton, Dominique Perrin, Jean-''Eric Pin
论文ID：1702.08023
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2023-06-22