All problems are from Peter Linz, An Introduction to Formal Languages
and Automata, 3rd ed.
| Homework # |
Page # |
Problems |
Solutions |
| 1 |
14 |
24,25, 26 ,30 |
HW1Solutions |
| 2 |
26,27,28 |
4,10(a,c),11,12,15,19,21 |
HW2Solutions |
| 3 |
45,46 |
2(b,c),6,7(d),9(a,c),16,10(Bonus/optional) |
HW3Solutions |
| 4
|
61 |
3,
8 |
HW4Solutions |
| 76 |
1, 4, 13 |
| 86,87 |
3, 8 |
| 5 |
97 |
4,5,6,10 |
HW5Solutions |
| 109,110 |
6,12 |
| 6 |
133,134 |
2, 8(a), 12 (a, b,c),
(part c is optional) |
HW6Solutions |
145,146 |
1, 6,7, 19 |
| 170 |
4 |
Midterm |
| 7 |
182 |
4(g) |
HW7Solutions |
| 199 |
1,9,18 (Bonus) |
| 212 |
7(a) |
| 219 |
2 |
| 8 |
236 |
2,5,6 |
|
| 237 |
8(Outline Only) |
|
Final Exam
|