GATE | GATE MOCK 2017 | Question 28

Consider regular expression r, where r = (11 + 111)* over Ʃ = {0, 1}. Number of states in minimal NFA and DFA respectively are:

(A) NFA – 3, DFA – 4
(B) NFA – 3, DFA – 3

(C) NFA – 3, DFA – 3
(D) NFA – 4, DFA – 4

Answer: (A)

Explanation:

For NFA: Just remove the trap state.

Quiz of this Question

My Personal Notes arrow_drop_up

Save