问题
单项选择题
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是 (1) ，与该NFA等价的DFA是 (2) 。
1（）
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是 (1) ，与该NFA等价的DFA是 (2) 。
1（）
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
参考答案：B