Consider the following languages:
L1 = ap | where p is a multiple of 5
L2 = an b3n cm | n ≥ 1 and m ≥ 1
L3 = am bp cn dq | m = p and n = q where m, n, p, q ≥ 0
L4 = am bp cn dq | m = n or p = q where m, n, p, q ≥ 0
Which of the following are correct?
I. L1 is a context free language
II. L2 can be accepted by deterministic pushdown automaton
III. L3 is a context free language
IV. L4 is a deterministic context free language
1
I, II, III and IV
2
I, II and IV
3
I, II and III
4
II, III and IV