问题
单项选择题
某一确定有限自动机(DFA)的状态转换图如图2-2所示,该DFA接受的字符串集是 (5) ,与之等价的正规式是 (6) 。
(6)处填()。
A.1*0(011)*
B.((011*0)*1*)*
C.1*((011)0)*
D.(1*(01*0)*)*
答案
参考答案:D
某一确定有限自动机(DFA)的状态转换图如图2-2所示,该DFA接受的字符串集是 (5) ,与之等价的正规式是 (6) 。
(6)处填()。
A.1*0(011)*
B.((011*0)*1*)*
C.1*((011)0)*
D.(1*(01*0)*)*
参考答案:D