有穷自动机可用五元组（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. 错
微信支付 
支付宝支付