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
Last Updated :
14 Feb, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...