下列文法中，描述能力最强的文法是( )。
A: 正则文法
B: 上下文有关文法
C: 上下文无关文法
D: 短语文法
A: 正则文法
B: 上下文有关文法
C: 上下文无关文法
D: 短语文法
D
举一反三
- 四种形式语言文法中,3型文法又称为( )文法。 A: 正规文法 B: 上下文无关文法 C: 上下文有关文法 D: 短语结构文法
- 【多选题】文法的类型有哪几种 A. 短语结构文法（0型文法） B. 上下文有关文法（1型文法） C. 上下文无关文法（2型文法） D. 正则文法（3型文法）
- 3型文法是（）是语法分析使用的文法。 A: 短语文法 B: 上下文有关文法 C: 上下文无关文法 D: 正规文法
- 乔姆斯基文法分类中3型文法又称为( )。 A: 无限制文法 B: 上下文有关文法 C: 上下文无关文法 D: 正则文法
- 有限自动机能识别()描述的语言。 A: 上下文无关文法 B: 正规文法 C: 短语文法 D: 上下文有关文法
内容
- 0
乔姆斯基定义的四种形式语言文法分别为:0型文法（又称短语文法)、1型文法（又称上下文有关文法）、2型文法（又称上下文无关文法）、3型文法（又称正则文法）。（）
- 1
文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( )。 A: 正则文法 B: 上下文无关文法 C: 短语文法 D: 上下文有关文法
- 2
有限状态自动机能识别 A: 上下文无关文法 B: 上下文有关文法 C: 正规文法 D: 短语文法
- 3
Chomsky 定义的四种形式语言文法中，1型文法又称为哪种文法？( ) A: 短语结构文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
- 4
文法分为四种类型,即0型、1型、2型、3型。其中1型文法也称为( )。 A: 短语文法 B: 正则文法 C: 上下文有关文法 D: 上下文无关文法