SYLLABUS

 

CS470/570, Fall, 2009

Theory of Computation

 

Instructor: Henry Tzeng/RB374

Class Hours: 2:00-3:15 PM, TR,  RB122

Office Hours: 9:00-10:00 AM, MWF, RB374

 

 

Text Book: Michael Sipser, Introduction to the Theory of Computation, Thomson

 

Main Contents: Part One: Automata and Languages

 

Homework: Several exercises will be assigned. Students are required to participate the discussion in the class. That is, students will be asked to present their homework in the class.

 

Tests (60%): Several tests will be given. The final is comprehensive.

 

Computer Projects (40%): Two to three computer projects will be assigned, related to regular languages and context-free languages. Students need to demonstrate their projects in the class. Programs not working properly will receive little partial credit. A late program will receive 5% of the total points off per day after the due date.

 

Final Grade: The final grade depends on the following standard:

 

A: 90--100% B: 80--90% C: 70--80% D: 60--70% F: Other

 

Class Attendance: Attendance in each class is required. (Penalty of absences will be up to 10 % of final grade.)

 

 

Access and Opportunity:

If you need course adaptations or accommodations because of a disability, if you have emergency medical information to share with me, or if you need special arrangements in case the building must be evacuated, please make an appointment with me as soon as possible.

 

Student Academic Ethics Policy:

Academic dishonesty by a student will not be tolerated.

http://www.bsu.edu/sa/article/0,,34919--,00.html