两级文法 两级文法是下列两种形式结构之一 两级形式语言的形式文法这种语言是按两个级别来指定的形式语言比如字和句两个级别 用来生成其他形式文法的形式文法页面存档备份存于互联网档案馆定义次级文法的规则的上下文无关文法可以生成导出文法的规则的一个有效的无限集合可以生成另一个上下文无关文法的两级文法比单一层上下文无关文法更加强力因为有生成力的两级文法已经实际上被证实是图灵完全的