非限制文法

非限制文法（unrestricted grammar）是2011年公布的語言學名詞。

基本介紹

• 中文名：非限制文法
• 外文名：unrestricted grammar
• 所屬學科：語言學
• 公布時間：2011年

定義

喬姆斯基層級中的一種短語結構語法。其規則在生成符號串的過程中沒有附加任何限制。規則表示為： u::=v，其中u、v為符號串，且u非空。由非限制文法生成的語言稱為0型語言，也稱為遞歸可枚舉語言。

出處

《語言學名詞》第一版。