Consider the following languages:

L= pq5m 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

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation