单选题
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是{{U}}(16){{/U}}，与该NFA等价的DFA是{{U}} (17) {{/U}}。
[*]
[*]
单选题
A．0*｜(0｜1)0 B．(0｜10)* C． 0*[(0｜1)0]* D．0*(10)*
【正确答案】
B
【答案解析】
单选题
A．
B．
C．
D．
B．C．
D．
【正确答案】
A
【答案解析】[分析] 从q0状态可以经过q1状态回到q0状态，同时也可以输入0回到q0状态，或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0｜10)*。再利用子集法求出与该NFA等价的DFA。