Points for each assignment
HW1: 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.
HW2: Exercises 1-0, 1-1, 1-2 [R]: 9 points (3 points per part).
HW3: Exercise 1.4 [M]
5 points for part (a), 5 points for part (b),
total 10 points.
HW4: Exercises 1.6 (8 points), 1.8 (9 points; 3 per part), and 1.9 (4 points) [M],
total 21 points.
For Exercise 1.6, you must carry out the minimization algorithm described in Section
1.7 [M]. For the other exercises, 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),
2.14 (11 points: 2 for part (a), 3 for each of the other parts) [M].
Total: 26 points.
HW6: Exercise 2.19 [M]. 1 point for part (a), 5 for part (b),
7 for part (c), 7 for part (d) [M].
Total: 20 points.
HW7: Exercises 4.0 (2 points), 4.1 (4 points), 4.2 (3 points), 4.3 (4 points),
4.4 (2 points) [R]: total: 15 points.
HW8: Exercises 6.1 (4 points), 6.2 (4 points), 6.3 (4 points) [M]:
total: 12 points.
PR1: 20 points.