单项选择题
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是 (7) ,与之等价的正规式是 (8) 。
A.以1开头的二进制代码串组成的集合 B.以1结尾的二进制代码串组成的集合 C.包含偶数个0的二进制代码串组成的集合 D.包含奇数个0的二进制代码串组成的集合
A.[a|(ba)]*bb(a*b*)* B.(a|b)*bba*|b* C.(a*b*)bb(a|b)* D.(a|b)*bb(a*|b*)*
A.2 B.4 C.3 D.5