Skip to content
Related Articles

Related Articles

Improve Article

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

  • Last Updated : 03 Jan, 2019

Match the following:
24

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


Answer: (D)

Explanation:

  • {anbn | n > 0 } is a deterministic context free language but not regular language
  • The complement of {anbnan| n > 0 } is context free language but not accepted by deterministic pushdown automata
  • {anbnan} 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
  • Recommended Articles
    Page :