Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE MOCK 2017 | Question 28

  • Last Updated : 14 Feb, 2018

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :