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: mock_28

For NFA: Just remove the trap state.


Quiz of this Question



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.