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

GATE · 2020 · CS · Computer Science & IT

Consider the language \(L = \{a^{n}\mid n \geq 0\} \cup \{a^{n}b^{n}\mid n \geq 0\}\) and the following statements.

I. \(L\) is deterministic context-free.

II. \(L\) is context-free but not deterministic context-free.

III. \(L\) is not \(LL(k)\) for any \(k\).

Which of the above statements is/are TRUE ?

  1. A.

    Ⅰ only

  2. B.

    Ⅱ only

  3. C.

    Ⅰ and Ⅲ only

  4. D.

    Ⅲ only

Attempted by 45 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…