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