Points for each assignment
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.