GATE 2020 CS Q.10: official answer

GATE 2020 · CSQ.10 · 1 mark · MCQ

Consider the language $L = {a^{n} ∣ n \geq 0} \cup {a^{n} b^{n} ∣ 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?

See the question in the paper

Official answer

Official answer: CSource: Official answer key, GATE 2020 CS (IIT Delhi)