论文标题
分散的单场languges的排名小于$ω^2 $
Scattered one-counter languges have rank less than $ω^2$
论文作者
论文摘要
如果线性排序是某种不含上下文的语言的词典排序，则称为无上下文，如果没有密集的子顺序，则称为散布。每个分散的顺序都有一个相关的序数，称为其等级。众所周知，无上下文（常规，分别）订购的排名小于$ω^ω$（$ω$，resp）。 在本文中，我们确认了一个符合语言的排名小于$ω^2 $。
A linear ordering is called context-free if it is the lexicographic ordering of some context-free language and is called scattered if it has no dense subordering. Each scattered ordering has an associated ordinal, called its rank. It is known that scattered context-free (regular, resp.) orderings have rank less than $ω^ω$ ($ω$, resp). In this paper we confirm the conjecture that one-counter languages have rank less than $ω^2$.
