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

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

Improved By : saransh_sharma



Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.