CS 475

Fall 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 fall 2023
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	35887	Lecture-Discussion	C3	3:30PM -4:45PM	TR	1214 Siebel Center for Comp Sci	Viswanathan, M	Part of Term: 1 Date Range: 08/21/23-12/06/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.
	35895	Lecture-Discussion	C4	3:30PM -4:45PM	TR	1214 Siebel Center for Comp Sci	Viswanathan, M	Part of Term: 1 Date Range: 08/21/23-12/06/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.