[Announcements]  [Course Staff]  [Office Hours]  [CS381 or CS481]  [Regrades] 
[Textbooks]  [Homework]  [Exams]  [Lecture Topics]  [Newsgroup] 
Announcements:



Course Staff: 


Office Hours: 


CS381 or CS481: 
CS381 and CS481 follow roughly the same syllabus, but CS481 is somewhat faster paced and goes into more depth. It is meant for more theoretically inclined students, grad students, and undergrads bound for grad school. Corrective shifting is encouraged in the first few weeks of the semester.  
Regrades: 
To apply for a regrade, please attach a note to the assignment explaining the reason you feel it should be regraded and hand it in with the next week's homework assignment. Assignments will not be eligible for a regrade unless the request is received with the homework following the week in which it was handed back; after that, grades are final.  
Textbook: 
Introduction to Automata Theory, Languages, and Computation / John E. Hopcroft, Rajeev Motwani, Jeffery D. Ullman  2nd Edition  
Homework: 
(All problems from Hopcroft, Motwani, and Ullman unless otherwise specified) Each problem in an assignment is graded by a different TA, if you have questions about the grading, please contact to the corresponding TA. Assignment #1: 2.2.4 [Solution] ,2.2.5 b and d [Solution] ,2.2.6 [Solution] ,2.2.10 [Solution] Assignment #2: 2.3.3[solution], 2.3.4 [Solutions: a b c] , 2.5.2 [solution] ,2.5.3 [solution] Assignment #3: See Handout. Please submit your solutions on 4 sheets of paper:
Assignment #4: See Handout
Assignment #5: See Handout
Assignment #6: See Handout Please submit your solutions on 4 sheets of paper:
Assignment #7: See Handout Please submit your solutions on 4 sheets of paper:
Assignment #8: See Handout Please submit your solutions on 4 sheets of paper:
1. problems 1 [Solution], 2
[Solution] Please submit your solutions on 5 sheets of paper:
1. problem 1 [Solution] Assignment #10: See Handout
Assignment #11: See Handout Please submit your solutions on 4 sheets of paper: 1.
problem 1 [See Book P. 380] Assignment #12: See Handout Please submit your solutions on 4 sheets of paper: 1. problem 1 [Solution] Assignment #13: See Handout Please submit your solutions on 4 sheets of paper: 1.
problem 1 [See Book P.455 and 456] Assignment #14: See Handout [Solution] 

Exams: 
(Both prelims
will be inclass examinations) Prelim #1: Friday, October 1 Prelim #1 (2004) Solution Prelim #2: Friday, November 5 Prelim #2 (2004) Solution Final Exam: December 15, 911:30am  Upson B17 Here are some old exams and their solutions. We strongly suggest attempting the questions before looking at the solutions. Prelim
#1 (2003) Solution Prelim
#1 (2002)
Solution 

Lecture Topics:Please note that this is the schedule from Fall '02. This year we will follow these topics in approximately the same order. 


Newsgroup: 
There is a newsgroup cornell.class.cs381 established for this course. It is intended for discussing CS381 related topics, interesting problems (NOT homework solutions), complaints, suggestions, etc. You can learn more about newsgroups here. 