题目内容

有穷自动机可用五元组(Q,VT,d,q0,Qf)来描述,设有一有穷自动机M定义如下:VT={0,1},Q={q0,q1,q2},Qf={q2},d的定义为:d (q0,0)=q1 d (q1,0)=q2d (q2,1)=q2 d (q2,0)=q2M是一个 有穷状态自动机

A. 歧义的
B. 非歧义的
C. 非确定的
D. 确定的

查看答案
更多问题

上题的有穷自动机所能接受的语言可以用正则表达式表示为

A. (0|1)*
B. 00(0|1)*
C. (0|1)*00
D. 0(0|1)*0

上题的有穷自动机所表示的正则表达式其含义为

A. 由0和1所组成的符号串的集合
B. 以0为头符号和尾符号,由0和1所组成的符号串的集合
C. 以两个0结束的,由0和1所组成的符号串的集合
D. 以两个0开始的,由0和1所组成的符号串的集合

有穷自动机识别的语言是正规语言。

A. 对
B. 错

若r1和r2是Σ上的正则表达式,则r1|r2也是。

A. 对
B. 错

答案查题题库