CS 321: Homework 6

Due date: Wednesday, November 19, 2008

Section 7.1: 4b, 4d, 4i, 4k, 17
             (when constructing NPDAs give an intuitive explanation)

Section 7.2: 5 (for credit you must clearly explain your constructions)
               (you may want to convert the grammar to Griebach 
                normal form. This can be done by simply replacing the 
                rule B->A with the two rules B -> aBB | a.)

Section 8.2: 3 (Definition 4.1 on pg. 103 defines homomorphism)