问题
单项选择题
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(16),与该NFA等价的DFA是 (17) 。
[*]
A.0*|(0|1)0
B.(0|10)*
C. 0*[(0|1)0]*
D.0*(10)*
答案
参考答案:B
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(16),与该NFA等价的DFA是 (17) 。
[*]
A.0*|(0|1)0
B.(0|10)*
C. 0*[(0|1)0]*
D.0*(10)*
参考答案:B