Open In App

GATE | GATE MOCK 2017 | Question 28

Like Article
Like
Save
Share
Report

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


Last Updated : 14 Feb, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads