题目内容

两个有限自动机等价是指它们的（）。

A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等

查看答案

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

更多问题

正规表达式 R1和R2 等价是指( )

A. R1和R2 都是定义在一个字母表上的正规表达式
B. R1和R2 使用的运算符相同
C. R1和R2 代表不同正规集
D. R1和R2 代表相同的正规集

r和s分别是正规式，则有L(r|s)=L(r)∩L(s)。( )

A. 对
B. 错

确定有限自动机以及非确定有限自动机都能正确地识别正规集( )

A. 对
B. 错

1.描述下列各正规表达式所表示的正规集。（1）00|1）0（2）(0|1)0(0|1)(0|1)（3）0101010