A.1*0(0|1)*B.[(0|1*0)*1*]*C.1*[(0|1)0]*D.[1*(01*0)*]*

Question

A．1*0(0｜1)*

B．[(0｜1*0)*1*]*

C．1*[(0｜1)0]*

D．[1*(01*0)*]*

Answer 1

正确答案：D
解析：DFA能接受的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接成的字符串。本题初态、终态节点均为q0，若字符串中遇到0，则状态由q0变为q1，这样只有再次遇到0，状态q1才能回到终态q0，因此该DFA接受的字符串是包含偶数个0的二进制代码串。所以正规式中也应该含有偶数个0。