0型文法

0型文法

0型文法又稱為無限制文法。這種文法對生成式a→β不作特殊限制，a和β可以是任意的文法符號串，當然a不能是空字元串。

目錄

正文

0型文法(type 0 grammar)形式文法的一種類型。在形式文法分類中泛指任何文法.1型文法是0型文法的子類，2型文法是1型文法的子類，3型文法是2型文法的子類.

目錄