「模式語言」如何與「正規語言」相關？

Question

我一直認爲有低於type-3語法沒有真正的語文課，但現在我發現了「Language identification in the limit」模型，該模型允許學習模式語言但不正規語言。

模式語言究竟是什麼，它們與普通語言有什麼不同？

Answer 1

免責聲明：我不熟悉限制中的語言標識。

但我可以這樣說：模式語言並不是喬姆斯基層次結構中常規語言的「上面」 - 事實上，它們根本不是正式語言。相反，它們是結構化的，但非自然語言的非正式描述，根本不適合喬姆斯基層級。

（模式語言是用於四人幫的設計模式的描述文本的概括。）