All problems are from Peter Linz, An Introduction to Formal Languages
and Automata, 4rd ed.
*HO: Refer to Hand out.
| Homework # |
Page # |
Problems |
Solutions |
| 1 |
15, 16 |
26,27, 29 ,34 |
HW1Solutions |
| 2 |
28, 29 |
4,11(a,c),12,13,16,21
- +(1Pb HO)* |
HW2Solutions |
| 3 |
47,48 |
2(b,c),6,+(HO),7(d),9(a,c),17,10(Bonus) |
HW3Solutions |
| 4
|
62 |
3,
8 |
HW4Solutions |
| 75, 76 |
1, 5, 15 |
| 87 |
3, 8 |
| 5 |
96, 97 |
4,6,7,11 |
HW5Solutions |
| 109 |
6,12 |
| 6 |
133,134 |
2, 8(a), 13 (a, b,c),
(part c is a Bonus) |
HW6Solutions |
144,145 |
1, 6,7, 19 |
| 169 |
4 |
Midterm |
| 7 |
183 |
4(g) |
HW7Solutions |
| 200 |
1,9,18 (Bonus) |
| 212 |
7(a) |
| 219 |
2 |
| 8 |
236 |
2,5,6 |
|
| 237 |
8(Outline Only) |
|
Final Exam
|