Legacy Course Catalog

C S 488 - Theory Of Computation

Effectivity: 08/23/2004 - Fall 2007 *** @ Purdue Fort Wayne Traditional
Credits: 3
Instructional Types: Ind Lec
Usually Offered: fal spr sum
Short Title: Theory Of Computation
Description: Mathematical models of computation including finite and pushdown automata and Turing machines and equivalence of different general-purpose models. Grammars and their relation to automata, Church's Thesis and limits of computation.
Department: Computer Science
Credit By Exam: NO
Repeatable Flag: NO
Temporary Flag: NO
Full Time Privilege Flag: NO
Honors Flag: NO
Variable Title Flag: NO

Fall 2007 *** indicates the course was still an active course and was transferred to the Banner Catalog effective Spring 2008. This course was not expired Fall 2007.

Purdue University, 610 Purdue Mall, West Lafayette, IN 47907, (765) 494-4600

2018 Purdue University | An equal access/equal opportunity university | Copyright Complaints | Maintained by Office of Registrar

Need accessibility help? For help with this page, contact Office of the Registrar at registrar@purdue.edu.