Consider the language \(L = \{a^{n}\mid n \geq 0\} \cup \{a^{n}b^{n}\mid n…

PYQ GATE 2020

Consider the language L={an∣n≥0}∪{anbn∣n≥0}L = \{a^{n}\mid n \geq 0\} \cup \{a^{n}b^{n}\mid n \geq 0\} and the following statements.

I. LL is deterministic context-free.

II. LL is context-free but not deterministic context-free.

III. LL is not LL(k)LL(k) for any kk.

Which of the above statements is/are TRUE ?

  1. A.

    Ⅰ only

  2. B.

    Ⅱ only

  3. C.

    Ⅰ and Ⅲ only

  4. D.

    Ⅲ only

Attempted by 81 students.

Sign up free to check your answer

Sign up free

Explore the full course: Compiler Design

Loading lesson…