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