论文标题
通过顺序扩展不规则
Nonregularity via Ordinal Extensions
论文作者
论文摘要
我们提出了一种简单的新方法,以证明语言不是常规的。我们证明了该方法的正确性,说明了在非规范语言示例上使用该方法的简便性,并证明了有关该方法的功能和局限性的另外两个定理。
We present a simple new method for proving that languages are not regular. We prove the correctness of the method, illustrate the ease of using the method on well-known examples of nonregular languages, and prove two additional theorems on the power and limitations of the method.