为什么将常规语言称为“常规”?


27

为什么将正则语言(以及从正则表达式中)称为“正则”?与上下文无关的语言以及其他类型的语言也有很多规律性

我想,一开始,形容词“常规”已被用来区分这种类型的语言与其他“非常规”或异常语言。如果是这样,这些其他类型在哪里,它们的不规则性又是什么?


1
没有比将正常子组称为“正常”的原因更好的理由了吗?
Sasho Nikolov

Answers:


39

快速检查源发现,乔姆斯基称其等级为“类型0,类型1,类型2,类型3”。他在脚注中提到他的类型3对应于Kleene的 “常规事件” 。克莱恩在那儿写道:我们现在将描述一类事件,我们将其称为“常规事件”。(我们欢迎您提供有关更具描述性的用语的任何建议。)

因此,该术语似乎是历史性的意外,在任何情况下都与常规语言与上下文无关语言的关系无关。


6
p--1个p

9
该文件还表明,如果常规语言被称为“常规”而不是“易于理解”,我们就必须感谢克莱恩。
gioele 2011年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.