乔姆斯基吧文法分成四种类型,即0型、1型、2型和3型,这几种文法差别在于对于产生式施加的限制不同。问对于文法的描述能力来说,下列那种类型文法描述能力最强。
A: 上下文有关文法
B: 上下文无关文法
C: 正规式文法
D: 短语文法
A: 上下文有关文法
B: 上下文无关文法
C: 正规式文法
D: 短语文法
举一反三
- 乔姆斯基把文法分成4种类型,即0型、1型、2型和3型。2型文法,3型文法,其中3型文法也称为() A: 上下无关文法 B: 正规文法 C: 上下文有关文法 D: 无限制文法
- 文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 上下文有关文法 C: 正规文法 D: 上下文无关文法
- 文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
- 乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。 A: 正则文法 B: 非限制文法 C: 上下文有关文法 D: 上下文无关文法
- 乔姆斯基定义的四种形式语言文法分别为:0型文法(又称短语文法)、1型文法(又称上下文有关文法)、2型文法(又称上下文无关文法)、3型文法(又称正则文法)。()