1）请说明四类文法在产生式的限制和语言描述能力上的关系？ 2）举例说明2型文法表示的语言是否都可以用3型文法描述？ 3）2型上下文无关文法和3型正则文法在编译系统中的作用？
举一反三
- 乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。 A: 正则文法 B: 非限制文法 C: 上下文有关文法 D: 上下文无关文法
- 乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。2型文法，3型文法，其中3型文法也称为（） A: 上下无关文法 B: 正规文法 C: 上下文有关文法 D: 无限制文法
- 【多选题】文法的类型有哪几种 A. 短语结构文法（0型文法） B. 上下文有关文法（1型文法） C. 上下文无关文法（2型文法） D. 正则文法（3型文法）
- 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是。（） A: r /> B: 短语文法 C: 正则文法 D: 上下文有关文法 E: 上下文无关文法
- 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是() A: 非限制文法 B: 正则文法 C: 上下文有关文法 D: 上下文无关文法