题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 对
B. 错

令Σ＝{a,b}，则所有以b开头的字构成的正规集的正则表达式为b(a|b)。

A. 对
B. 错

对任何一个NFA M，都存在一个DFA M'，使得L(M')=L(M)。

A. 对
B. 错

写出以下各描述中所表示的正则表达式：以01结尾的二进制数串