NAME ____________________________

cs311
QUIZ #6.  

1.  (a)Show that S -> aSb | aaSb | /\ is ambiguous.

 




(b) Find a nonambiguous grammar generating the same language.
    





2.  Convert to Chomsky Normal Form:
     S -> aSa | bSb | /\ 
     A -> aBb | bBa
     B -> aB | bB | /\