四类文法大揭秘：选项d对2型文法描述错在哪？

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