成人高等教育 / 编译原理
有限状态自动机可用五元组(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
参考答案:
佳题速递: