描述词法分析的有效工具是()。
A: 正规式
B: 上下文无关文法
C: 语言的语义规则
D: 有限自动机
A: 正规式
B: 上下文无关文法
C: 语言的语义规则
D: 有限自动机
A,D
举一反三
内容
- 0
下面()是词法分析的理论基础。 A: 正规式 B: 下推自动机 C: 有穷自动机 D: 正规文法
- 1
上下文无关文法的描述能力和有限自动机相同。
- 2
有限状态自动机能识别(<br/>) A: 正规文法 B: 短语文法 C: 上下文无关文法 D: 上下文有关文法
- 3
词法分析中单词符号是用上下文无关文法描述的,语法分析中语法类是用正规文法描述的。()
- 4
确定的有限自动机能识别____。 A: 上下文有关文法产生的语言 B: 正规语言 C: 上下文无关文法产生的语言 D: 以上三种语言都不能识别