Open In App

GATE | Gate IT 2007 | Question 50

Like Article
Like
Save
Share
Report

Consider the following finite automata P and Q over the alphabet {a, b, c}. The start states are indicated by a double arrow and final states are indicated by a double circle. Let the languages recognized by them be denoted by L(P) and L(Q) respectively.

2007_50

The automation which recognizes the language L(P) ∩ L(Q) is :
2007_50_a
2007_50_b
2007_50_c
2007_50_d

(A) a
(B) b
(C) c
(D) d


Answer: (A)

Explanation: Both accepts strings starting with a or b so option (D) cancels out.

Common string accept by both L(P) and L(Q) is “baa”.

Quiz of this Question


Last Updated : 30 Sep, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads