Assignments are due at the beginning of class on the due date indicated. Writing and diagrams must be legible - use machine copy if possible. Work turned in should be your own - if you collaborate with anyone on any of the problems, indicate that on the work you turn in. Academic honesty is expected and cases of suspected dishonesty will be handled according to university policy.
Electronic copy of possible solutions to exercises will not be available, but I will provide a paper copy on request.
Assignment | Topic | Problems | Due |
---|---|---|---|
1 | Math review | Sipser 0.2, 0.3, 0.4, 0.5, 0.6, 0.11 | 1/15 |
2 | Deterministic Finite Automata | Sipser 1.1, 1.2, 1.3, 1.4a,b,c,d
Additional for CIS 520: Sipser 1.27, 1.29 | 1/22 |
3 | Nondeterminism | Sipser 1.5a,b,c,f, 1.6a, 1.7a, 1.8b, 1.9, 1.12
Additional for CIS 520: Sipser 1.10, 1.42 | 1/29 |
4 | Regular Expressions | Sipser 1.13a,b,c,d, 1.14a, 1.15a,b,c, 1.16a
Additional for CIS 520: Sipser 1.19, 1.20, 1.21, 1.22 | 2/5 |
5 | Pumping Lemma | Sipser 1.17a,b
Additional for CIS 520: Sipser 1.23a,b, 1.36 | 2/7 |
6 | Context Free Grammars | Turn in: Sipser 2.4a,c, 2.6a,b, 2.15, 2.19
Additional for CIS 520 to turn in: Sipser 2.25 Recommended (don't turn in):: Sipser 2.1, 2.3, 2.4, 2.6, 2.9 | 2/21 |
7 | Pushdown Automata | Turn in: Sipser 2.12, 2.13
Additional for CIS 520 to turn in: Sipser 2.26 Recommended (don't turn in): Sipser 2.5, 2.7 | 2/28 |
8 | Non Context Free Languages | Turn in: Sipser 2.17, 2.18a, 2.21
Recommended (don't turn in): Sipser 2.18b,c,d | 3/5 |
9 | Turing Machines | Turn in: Sipser 3.8, 3.14
Additional for CIS 520 to turn in: Sipser 3.13 Recommended (don't turn in): Sipser 3.2, 3.5 | 3/12 |
Last updated 2002/03/13 20:18:46