零散的一计数语言的秩小于$omega^2$
摘要：一个线性排序被称为上下文无关的，如果它是某个上下文无关语言字典排序，并且被称为稀疏的，如果它没有稠密子排序。每个稀疏排序都有一个关联的序数，称为其等级。已知，稀疏上下文无关（正则，分别）排序的等级小于$omega^omega$（$omega$, 分别）。 在本文中，我们证实了一个计数器语言的等级小于$omega^2$的猜想。
作者：Szabolcs Ivan
论文ID：2007.00090
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2023-03-07