COM3710 Automata Theory

[
Top of Page | Documents |Homework Assignments | Links ]

Message of the Day

Homework 7 is due.

Additional problems for study are now posted.


Professor:

Harriet Fell
Email: automata@harrietfell.com
Office: 213 CN
Phone: (617) 373-2198
Office Hours: Tuesday 3:00 pm to 4:30 pm and Thursday 4:00 pm to 5:30 pm


[Top of Page | Documents |Homework Assignments | Links ]

Documents:


Problem Sets and Reading Assignments:

Reading and Exercises are from:
Sipser, Michael, "Introduction to the Theory of Computation", PWS Publishing Company, Boston, 1997.

(Subject to Change)

Problem
Set

Reading

Exercises

Due Date

prerequisitesChapter 0 - all Tuesday - January 4, 2000
1Section 1.11.4 all of a thru nTuesday - January 11, 2000
2Section 1.21.5 a,e
1.7 a
1.8 a
1.10
1.12 b
1.24
1.25
Tuesday - January 18, 2000
3Section 1.31.14 b
1.16 b
1.29
1.30
Tuesday - January 25, 2000
4Section 1.4
Section 2.1
1.23 a, c
1.36
2.2
2.4 c, d
2.15
2.17
Tuesday - February 1, 2000
5Finish Chapter 22.5 c, d
2.14
2.19
2.20
2.21 a
*2.28
Tuesday - February 15, 2000
6Section 3.1
Handout from Lewis & Papadimitriou
Homework 6 is here.Tuesday - February 22, 2000
7Chapter 3
Chapter 4
3.9
3.19
4.10
4.11
4.12
*3.16, *3.17
Tuesday - February 29, 2000
study problemsChapter 54.16, 4.20
5.9, 5.10
5.17, 5.18
*5.22
not to be turned in

* For Extra Credit


[Top of Page | Documents |Homework Assignments | Exams | Links ]

Useful Links:


[Top of Page | Documents |Homework Assignments | Exams | Links ]

Last Updated: March 10, 2000 9:56 am by

Harriet Fell
College of Computer Science, Northeastern University
360 Huntington Avenue #161CN,
Boston, MA 02115
Internet: automata@harrietfell.com
Phone: (617) 373-2198 / Fax: (617) 373-5121
The URL for this document is: http://www.ccs.neu.edu/home/fell/COM3710/COM3710.html