HW1: Exercise 1.4 [M] 5 points for part (a), 5 points for part (b), total 10 points.

HW2: Exercises 1.6 (5 points), 1.8 (6 points; 2 per part), and 1.9 (4 points) [M], total 15 points. For Exercise 1.6, you must carry out the minimization algorithm described in Section f.7 [M]. For the other exercises, you only need to provide DFAs.

PR1a: total: 5 points.

HW3: Exercises 2.6 (6 points; 2 per part) and 2.7 (9 points: 5 for the unambiguous grammar, 3 for the syntax tree, 1 for the fully reduced syntax tree) [M]. Total: 15 points.

PR1b: total: 20 points.

PR1c: total: 10 points.

HW4: Exercises 2.14 (8 points: 2 per part) and 2.19 (12 points: 3 per part) [M]. Total: 20 points.

PR2a: total: 5 points.

HW5: Exercises 4.0 (2 points), 4.1 (4 points), 4.2 (3 points), 4.3 (4 points), >.4 (2 points) [R]: total: 15 points.

HW6: Exercise 5.0: 5 points.

HW7: Exercises 6.1 (4 points), 6.2 (4 points), 6.3 (4 points) [M]: total: 12 points.

PR2b: total: 50 points.