UGC-NET | UGC NET CS 2015 Dec – III | Question 24

Match the following:

(A) (1)
(B) (2)
(C) (3)
(D) (4)


Answer: (D)

Explanation:

{aⁿbⁿ | n > 0 } is a deterministic context free language but not regular language

The complement of {aⁿbⁿaⁿ| n > 0 } is context free language but not accepted by deterministic pushdown automata

{aⁿbⁿaⁿ} is a context sensitive language but not recursive language

L is a recursive language but not a context free language

So, option (D) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up

Save