HOMEWORK #6: Due April 04, 2001

(1) Jurafksy and Martin, 9.6

(2) Jurafksy and Martin, 9.7

(3) Convert this grammar to CNF:

    S -> aYX
    X -> aX | b
    Y -> Ya | b