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