📜  门| GATE-CS-2014-(Set-1) |第 65 题

📅  最后修改于: 2021-09-26 03:22:20             🧑  作者: Mango

下面给出的哪个正则表达式代表以下 DFA?
GATECS2014Q45

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答案:(乙)
解释:

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. 

这个问题的测验