CS 475

Fall 2004 All Classes

All Classes

Formal Models of Computation

Credit: 3 OR 4 hours.

(C S 375) Finite automata and regular languages; pushdown automata and context-free languages; Turing machines and recursively enumerable sets; linear-bounded automata and context-sensitive languages; computability and the halting problem; undecidable problems; recursive functions; Chomsky hierarchy; computational complexity.

Same as MATH 475. 3 undergraduate hours. 3 or 4 graduate hours. Prerequisite: CS 273 or consent of instructor.

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 475 class schedule data for fall 2004
CRN	Type	Section	Time	Day	Location	Instructor	Section Details
35895	Lecture-Discussion	G4	9:30AM -10:45AM	TR	1404 Siebel Center for Comp Sci	Pitt, L	Part of Term: 1 Date Range: 08/25/04-12/10/04 Credit: 4 hours Restriction(s): Restricted to Graduate - Urbana-Champaign.
41803	Online	ONL	ARRANGED	n.a.	n.a.	Pitt, L	Part of Term: XM Date Range: 08/25/04-12/10/04 Section Fee: Graduate - Urbana-Champaign OCE Tuition $608.00 per Bill Hour, Undergrad - Urbana-Champaign OCE Tuition $608.00 per Bill Hour, Graduate - Urbana-Champaign OCE Fees $36.00 per Bill Hour, and Undergrad - Urbana-Champaign OCE Fees $36.00 per Bill Hour. Section Info: Academic Outreach restrictions and assessments apply, see http://www.outreach.uiuc.edu; Please see http://online.engr.uiuc.edu/descriptions/fall2004.htm for more details on this course. Restriction(s): Restricted to MCS:Computer Sci Online -UIUC, MS:Electrical Engineerng -UIUC, MS:Mechanical Engineerng -UIUC, or NDEG:Grad Nondegree-CE-UIUC.
35887	Lecture-Discussion	UG3	9:30AM -10:45AM	TR	1404 Siebel Center for Comp Sci	Pitt, L	Part of Term: 1 Date Range: 08/25/04-12/10/04 Credit: 3 hours