酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

我们将文法分成了四类: 0型文法 (type-0 grammar) 1型文法 (type-1 grammar) 2型文法 (type-2 grammar) 3型文法 (type-3 grammar) 关于这四类文法,以下描述不正确的是 a 0型文法又叫做无限制文法(unrestricted grammar) 或 短语结构文法(phrase structure grammar, psg ),要求产生式左部至少包含有一个非终结符。 b 1型文法又叫做上下文有关文法(context-sensitive grammar, csg),产生式左部推导结果根据非终结符前后符号的不同而不同。 c 3型文法又叫做正则文法(regular grammar, rg),正则文法属于上下文无关文法,但产生式右部的非终结符最多一个且位置要么最左边要么最右边。 d 2型文法又叫做上下文无关文法(context-free grammar, cfg),产生式左部可以是终结符也可以是非终结符,产生式右部是终结符与非终结符构成的串,但不可以是空串ε

选项 d 的描述不正确。具体来说,2型文法(上下文无关文法,CFG)有以下几个特点: 1. 产生式的左部必须是一个单个的非终结符。 2. 产生式的右部可以是任意终结符和非终结符的组合,包括空串 ε。 正确的描述应该是:2型文法(上下文无关文法,CFG)的产生式左部必须是一个单个的非终结符,而产生式右部可以是任意终结符和非终结符的组合,包括空串 ε。 选项 d 的错误在于它错误地描述了产生式左部可以是终结符,并且错误地排除了空串 ε 作为产生式右部的可能性。正确的描述应该是: 2型文法(上下文无关文法,CFG)的产生式左部必须是一个单个的非终结符,产生式右部可以是任意终结符和非终结符的组合,包括空串 ε。 [2024-11-06 16:36:57 | AI写代码神器 | 211点数解答]

相关提问