“模式语言”如何与“常规语言”相关?

时间:2010-09-29 07:42:55

标签: programming-languages language-theory

我一直以为type-3语法下面没有真正的语言课,但现在我找到了“Language identification in the limit”模型,它允许学习模式语言但不是< em>常规语言。

模式语言究竟是什么?它们与常规语言的区别是什么?

1 个答案:

答案 0 :(得分:2)

免责声明:我不熟悉极限语言识别。

但我可以这样说:模式语言不是乔姆斯基层次结构中的常规语言“ - 实际上,它们根本不是正式语言。相反,它们是自然语言的结构化但非正式的描述,根本不适合乔姆斯基的等级。

(模式语言是四人帮使用设计模式的描述文本的概括。)