Open In App

GATE | Gate IT 2007 | Question 9

Like Article
Like
Save
Share
Report

Consider an ambiguous grammar G and its disambiguated version D. Let the language recognized by the two grammars be denoted by L(G) and L(D) respectively. Which one of the following is true ?
(A) L (D) ⊂ L (G)
(B) L (D) ⊃ L (G)
(C) L (D) = L (G)
(D) L (D) is empty


Answer: (C)

Explanation: By changing grammar, language will not change here. {as converting NFA to DFA language will not be changed}

Quiz of this Question


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