0型文法

来自WordPress中文文档
跳转至: 导航搜索

0型文法(短语结构文法)(phrase structure grammars):    设G=(,,,),如果它的每个产生式是这样一种结构: (∪)且至少含有一个非终结符,而(∪),则G是一个0型文法。

0型文法产生的语言称为0型语言。