Points for each assignment
HW1: Exercises 1-0, 1-1, 1-2 [R]: 9 points (3 points per part).
HW2: Extend the compiler correctness example in two ways. 10 points in total.
HW3: Exercise 13.1 [M10]: 8 points (2 points for part (a), 4 points for part (b),
2 points for part (c)). Exercise 13.2 [M10]: 4 points (2 points per part).
Total: 12 points.
HW4: Exercises 1.4 (10 point; 5 per part), 1.6 (8 points), 1.8 (9 points; 3 per part),
and 1.9 (4 points) [M],
total 31 points.
For Exercise 1.6, you must carry out the minimization algorithm described in Section
1.7 [M]. For exercises 1.8 and 1.9, you only need to provide DFAs.
HW5: Exercises 2.6 (6 points: 2 per part), 2.7 (9 points: 5 for the unambiguous
grammar, 3 for the syntax tree, 1 for the fully reduced syntax tree),