UGC-NET | UGC NET CS 2015 Jun – III | Question 61

A context free grammar for L = { w | n0 ( w ) > n1 ( w ) } is given by:
(A) S → 0 | 0 S | 1 S S
(B) S → 0 S | 1 S | 0 S S | 1 S S | 0 | 1
(C) S → 0 | 0 S | 1 S S | S 1 S | S S 1
(D) S → 0 S |1 S | 0 | 1


Answer: (C)

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


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