下列文法中,描述能力最强的文法是( )。
A: 正则文法
B: 上下文有关文法
C: 上下文无关文法
D: 短语文法
A: 正则文法
B: 上下文有关文法
C: 上下文无关文法
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: 上下文有关文法