有限状态自动机可用五元组(VT,Q,δ,q0,Qf)来描述,设有一有限状态自动机M的定义如下:VT={0, 1},Q={q0, q1, q2},Qf={q2},δ的定义为:δ(q0,0)=q1δ(q1,0)=q2 δ(q2,1)=q2 δ(q2,0)=q2 M所能接受的语言可以用正则表达式表示为()
A. (0|1)*
B. 00(0|1)*
C. (0|1)*00
D. 0(0|1)*0
查看答案
采用确定的自顶向下分析时,必须( )
A. 消除递归
B. 消除右递归
C. 避免回溯
D. 提取左公因子
一个语言的文法是()。可选项有:a.惟一的 b.不惟一的 c.个数有限的
A. a
B. b
C. c
一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器