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