Skip to content
Related Articles
Open in App
Not now

Related Articles

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

Improve Article
Save Article
  • Last Updated : 03 Jan, 2019
Improve Article
Save Article

Match the following:

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

Answer: (D)


  • {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
    Related Articles

    Start Your Coding Journey Now!