Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

GATE

Какие из приведенных ниже регулярных выражений представляют следующие 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

Ответ: (Б)
Объяснение:

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.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes