CS 682    FALL 2007 



INSTRUCTOR: Chris Nikolopoulos

           
     

Office: BR 197

Tel.:  677-2456

Email: chris@cs1.bradley.edu (for HW/prgm assignments purposes)

Office Hours: W 5:00-6:00, T TH 11:45-12:45, and by 
appointment

Text: Introduction to the Theory of Computation, M. Sipser, PWS.

Download the JFLAP Simulator here


GRADING: ( >=90 is A, >=80 is B, etc.), based on:

Final Exam:    100 points 

DATE OF FINAL: Thursday, Dec. 6 th, 10:30-12:30 

MIDTERM: 100 points  
 DATE OF EXAM:  THURSDAY, OCTOBER 11 th 

Homework:   50 points 


Programming
assignments:       50 points

NOTES PART 1
NOTES PART 2

Notes:

1. Email the code to chris@cs1.bradley.edu and 
   hand in hard copies of programming assignments
            
2. Occasionaly, students may be called upon to solve the day's homework 
   assignments on the board. (worth 10 out of the 50 HW points)
   Hand in all homework in a folder on the day of the final (keep a copy 
   for your own records).

3. We will cover the theory of formal language and automata, and selected
   topics from theory of algorithms and computability. (Chapters 0, 1, 2, 
   3, 4 and sections from 5, 7).