Sunday 6 December 2015

Q 61,p3,j15. A context free grammar for L={w|n0(w)>n1(w)} is given by:

A) S->0|0S|1SS.
B) S->0S|1S|0SS|1SS|0|1.
C)S->0|0S|1SS|S1S|SSI.
D)S->0S|1S|0|1

Answer C.


Posted by at

No comments:

Post a Comment

Note: only a member of this blog may post a comment.

Subscribe to: Post Comments (Atom)