问题
单项选择题
某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是 (7) ，与之等价的正规式是 (8) 。
（8）处填（）。
A．1*0(0｜1)*
B．[(0｜1*0)*1*]*
C．1*[(0｜1)0]*
D．[1*(01*0)*]*
答案
参考答案：D
解析：
[分析]： DFA能接受的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接成的字符串。
本题初态、终态节点均为q0，若字符串中遇到0，则状态由q0变为q1，这样只有再次遇到 0，状态q1才能回到终态q0，因此该DFA接受的字符串是包含偶数个0的二进制代码串。所以正规式中也应该含有偶数个0。