Open In App

GATE | GATE-CS-2015 (Set 1) | Question 65

Like Article
Like
Save
Share
Report

Consider the DFAs M and N given above. The number of states in a minimal DFA that accepts the language L(M) ∩ L(N) is __________.
question2015
(A) 0
(B) 1
(C) 2
(D) 3


Answer: (B)

Explanation: In DFA M: all strings must end with ‘a’.
In DFA N: all strings must end with ‘b’.

So the intersection is empty.

For an empty language, only one state is required in DFA. The state is non-accepting and remains on itself for all characters of alphabet.

Q61



Quiz of this Question


Last Updated : 11 Oct, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads