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 to report any issue with the above content.