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%