Consider the following languages:
L1 = pn q5m r10n | n ≥ 1 and m ≥ 1
L2 = p2m qa r2n sb | m = n and a = 2b where m, n, a, b ≥ 0
L3 = pa qb rc sx | a = b = c where a, b, c, x ≥ 0
Which of the following is/are incorrect?
I. L1 can be accepted by deterministic pushdown automaton.
II. L2 can be accepted by the non-deterministic pushdown automaton
III. L3 is a context-free language
1
Only II
2
Only I and III
3
Only II and III
4
I, II and III