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