Consider the following grammars: \(𝐺_1:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘Žπ‘Ž \\…

PYQ UGC NET 2019

Consider the following grammars:

𝐺1:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘Žπ‘ŽπΊ2:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘†π‘†βˆ£πœ†πΊ3:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘†π‘†βˆ£π‘ŽπΊ4:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘†π‘†βˆ£π‘†π‘†π‘†βˆ£πœ†πΊ_1:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘Žπ‘Ž \\ 𝐺_2:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘†π‘†βˆ£πœ† \\ 𝐺_3:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘†π‘†βˆ£π‘Ž \\ 𝐺_4:π‘†β†’π‘Žπ‘†π‘βˆ£π‘π‘†π‘Žβˆ£π‘†π‘†βˆ£π‘†π‘†π‘†βˆ£πœ†

Which of the following is correct w.r.t. the above grammars?

  1. A.

    𝐺1𝐺_1 and 𝐺3𝐺_3 are equivalent

  2. B.

    𝐺2𝐺_2 and 𝐺3𝐺_3 are equivalent

  3. C.

    𝐺2𝐺_2 and 𝐺4𝐺_4 are equivalent

  4. D.

    𝐺3𝐺_3 and 𝐺4𝐺_4 are equivalent

Attempted by 144 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…