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