33 views

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

1. $L$ is deterministic context-free.
2. $L$ is context-free but not deterministic context-free.
3. $L$ is not $LL(k)$ for any $k$.

Which of the above statements is/are TRUE?

1. Ⅰ only
2. Ⅱ only
3. Ⅰ and Ⅲ only
4. Ⅲ only