题目内容

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

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. 错

设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。

A. 对
B. 错