问题
单项选择题
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是 (28) ,与之等价的正规式是 (29) 。
(28)处填()。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
答案
参考答案:C
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是 (28) ,与之等价的正规式是 (29) 。
(28)处填()。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
参考答案:C