University of Guelph 1997-98 Undergraduate Calendar

Course Description

27-460 Elements of Theory of Computation F(3-0)

An introduction to finite automata, formal languages and sequential machines. Models of computation, including Turing machines and the hierarchy of machines/languages. Decidability and computability.

Prerequisites: 27-349, 27-360.
Course Profile


1998-99 Undergraduate Calendar
[Table of Contents] [Index] [Glossary]
[Courses by Subject] [Courses by Name] [Awards by Category] [Awards by Name] [Calendar Search]

For general calendar inquiries contact: sdorr@registrar.uoguelph.ca
Last revised: November 4, 1997.