论文标题

通过顺序扩展不规则

Nonregularity via Ordinal Extensions

论文作者

Lutz, Jack H., Slutzki, Giora

论文摘要

我们提出了一种简单的新方法,以证明语言不是常规的。我们证明了该方法的正确性,说明了在非规范语言示例上使用该方法的简便性,并证明了有关该方法的功能和局限性的另外两个定理。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源