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 ?
- A.
Ⅰ only
- B.
Ⅱ only
- C.
Ⅰ and Ⅲ only
- D.
Ⅲ only
Attempted by 45 students.
Show answer
Correct answer: C
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…