两级文法维基百科,自由的 encyclopedia 两级文法是下列两种形式结构之一: 两级形式语言的形式文法,这种语言是按两个级别来指定的形式语言,比如,字和句两个级别。 用来生成其他形式文法的形式文法[1](页面存档备份,存于互联网档案馆)。定义次级文法的规则的上下文无关文法可以生成导出文法的规则的一个有效的无限集合。可以生成另一个上下文无关文法的两级文法比单一层上下文无关文法更加强力,因为有生成力的两级文法已经实际上被证实是图灵完全的。 此条目没有列出任何参考或来源。 (2023年6月20日)
两级文法是下列两种形式结构之一: 两级形式语言的形式文法,这种语言是按两个级别来指定的形式语言,比如,字和句两个级别。 用来生成其他形式文法的形式文法[1](页面存档备份,存于互联网档案馆)。定义次级文法的规则的上下文无关文法可以生成导出文法的规则的一个有效的无限集合。可以生成另一个上下文无关文法的两级文法比单一层上下文无关文法更加强力,因为有生成力的两级文法已经实际上被证实是图灵完全的。 此条目没有列出任何参考或来源。 (2023年6月20日)