Consider the language \(L = \{ a^n b^{n-3} \mid n > 2 \}\) on \(Ξ£=\{π‘Ž,𝑏\}\).…

PYQ UGC NET 2019

Consider the languageΒ L={anbnβˆ’3∣n>2}L = \{ a^n b^{n-3} \mid n > 2 \} onΒ Ξ£={π‘Ž,𝑏}Ξ£=\{π‘Ž,𝑏\}. Which one of the following grammars generates the language 𝐿𝐿?

  1. A.

    π‘†β†’π‘Žπ΄βˆ£π‘Ž,π΄β†’π‘Žπ΄π‘βˆ£π‘

  2. B.

    π‘†β†’π‘Žπ‘Žπ΄βˆ£πœ†,π΄β†’π‘Žπ΄π‘βˆ£πœ†

  3. C.

    π‘†β†’π‘Žπ‘Žπ‘Žπ΄βˆ£π‘Ž,π΄β†’π‘Žπ΄π‘βˆ£πœ†

  4. D.

    π‘†β†’π‘Žπ‘Žπ‘Žπ΄,π΄β†’π‘Žπ΄π‘βˆ£πœ†\

Attempted by 69 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…