Skip to content
Related Articles

Related Articles

UGC-NET | UGC-NET CS 2017 Nov – III | Question 62

View Discussion
Improve Article
Save Article
  • Last Updated : 07 Sep, 2018

Context free grammar is not closed under:
(A) Concatenation
(B) Complementation
(C) Kleene Star
(D) Union

Answer: (B)

Explanation: Context free grammar are not closed under Complementation.
For more information Refer:Closure Properties of Context Free Languages
So, option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!