以下给出的哪个正则表达式表示以下DFA?
I) 0*1(1+00*1)*
II) 0*1*1+11*0*1
III) (0+1)*1
(A)仅I和II
(B)仅I和III
仅(C) II和III
(D) I,II和III答案: (B)
解释:
I) 0*1(1+00*1)*
II) 0*1*1+11*0*1
III) (0+1)*1
(I) and (III) represent DFA.
(II) doesn't represent as the DFA accepts strings like 11011,
but the regular expression doesn't accept.
这个问题的测验