某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。

admin2019-03-11  25

问题 某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。


选项 A、
B、
C、
D、

答案A

解析 从q0状态可以经过q1状态回到q0状态,同时也可以输入0回到q0状态,或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0|10)*。再利用子集法求出与该NFA等价的DFA。
转载请注明原文地址:https://kaotiyun.com/show/VgRZ777K
0

最新回复(0)