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

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation