CS 475

Spring 2023 All Classes

All Classes

Formal Models of Computation

SHOW FINAL EXAM SCHEDULE

Credit: 3 OR 4 hours.

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 374 or ECE 374.

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 475 class schedule data for spring 2023
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	51363	Lecture-Discussion	C3	2:00PM -3:15PM	TR	1304 Siebel Center for Comp Sci	Cosman, B	Part of Term: 1 Date Range: 01/17/23-05/03/23 Credit: 3 hours Section Info: For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/CSregister Restriction(s): Restricted to Undergrad - Urbana-Champaign.
	51364	Lecture-Discussion	C4	2:00PM -3:15PM	TR	1304 Siebel Center for Comp Sci	Cosman, B	Part of Term: 1 Date Range: 01/17/23-05/03/23 Section Info: For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/CSregister Restriction(s): Restricted to Graduate - Urbana-Champaign. Not intended for First Time Freshman students.