CS385/Math385
Theory of Computation

General Information

Instructor: Terry Soule
Office: JEB229
Phone: 885-7789
Email: tsoule@cs.uidaho.edu
Office Hours: 10:30-11:20 Wed. and Fri. 2:30-3:20 Weds.
(I am often available at other times. Please feel free to stop by anytime.)

Recitation Time: TBD

Textbook:
Required: "An Introduction to Formal Languages and Automata", 5th Edition, Peter Linz, Published by Jones and Bartlett, ISBN: 978-1-4496-1552-9.

About the Course:
Mathematical models of computation, including finite automata and Turing machines.
Exams: There will be two midterm exams and a comprehensive final.

Homework: There will be semi-weekly homework assignments. These will be graded using a check plus, check, check minus system.

Grading:
Exams: 25%, 25%, 30%
Homework: 20%