Computer Science 310

Theory of Computation




Course Description

An introduction to the theoretical foundations of computing, including abstract models of computing machines, the grammars those machines recognize, and the corresponding classes of languages.

Textbook

Introduction to the Theory of Computation, Second Edition
by Michael Sipser; Thomson, 2006


Schedule

CprS 310 Schedule, Spring 2008


Prerequisites

Mathematics 215 and Computer Science 257

Lecture Notes

The following handouts are in pdf format.

Professor

Chris Parrish
Office: Woods Laboratories 120
email: cparrish@sewanee.edu





cparrish@sewanee.edu