Consider the following grammar where 𝑆 is the start symbol, and π‘Ž and 𝑏 are…

PYQ GATE 2026

Consider the following grammar where 𝑆 is the start symbol, and π‘Ž and 𝑏 are terminal symbols.

π‘†β†’π‘Žπ‘†π‘π‘† ∣ 𝑏𝑆 ∣ Ο΅

Which of the following statements is/are true?

  1. A.

    The grammar is ambiguous

  2. B.

    The string π‘Žπ‘π‘ has two distinct derivations in this grammar

  3. C.

    The string π‘Žπ‘π‘Žπ‘ has only one rightmost derivation

  4. D.

    The language generated by the grammar is undecidable

Attempted by 84 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…