CS 475

Fall 2025 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 2025
CRN	Type	Section	Time	Day	Location	Instructor	Section Details
35895	Lecture-Discussion Online	CG CG	11:00AM -12:15PM ARRANGED	M n.a.	106B1 Engineering Hall n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/25/25-12/10/25 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 MCS:Computer Sci Online -UIUC, MCS: Computer Sci OFF - UIUC, MCS:Computer Sci Online -UIUC, or NDEG:Computer Science Onl-UIUC. Not intended for First Time Freshman students.
35887	Lecture-Discussion Online	CU CU	11:00AM -12:15PM ARRANGED	M n.a.	106B1 Engineering Hall n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/25/25-12/10/25 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.
80999	Online	DS3	ARRANGED	n.a.	n.a.	Viswanathan, M	Part of Term: 1 Date Range: 08/25/25-12/10/25 Credit: 3 hours Section Info: This section is only for students that are in the Computer Science Online MCS/MCS-DS Program. This course will be taught on the Coursera platform. This section may have one or more proctored online exams. Students in on-campus programs will have no additional proctoring fees. Students in online programs may incur additional proctoring fees. Students taking a credit-bearing Illinois course on the Coursera platform for the first-time must complete a short onboarding course to gain course access. Additional information is available at https://ws.engr.illinois.edu/sitemanager/getfile.asp?id=3552. For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister. Restriction(s): Restricted to MCS:Computer Sci Online -UIUC.
41803	Online	DS4	ARRANGED	n.a.	n.a.	Viswanathan, M	Part of Term: 1 Date Range: 08/25/25-12/10/25 Credit: 4 hours Section Info: This section is only for students that are in the Computer Science Online MCS/MCS-DS Program. This course will be taught on the Coursera platform. This section may have one or more proctored online exams. Students in on-campus programs will have no additional proctoring fees. Students in online programs may incur additional proctoring fees. Students taking a credit-bearing Illinois course on the Coursera platform for the first-time must complete a short onboarding course to gain course access. Additional information is available at https://ws.engr.illinois.edu/sitemanager/getfile.asp?id=3552. For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister. Restriction(s): Restricted to MCS:Computer Sci Online -UIUC.
79870	Lecture-Discussion Online	MC3 MC3	2:00PM -3:15PM ARRANGED	F n.a.	Location Pending n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/25/25-12/10/25 Credit: 3 hours Section Info: This section is intended for Chicago MCS only. There may be online and in person components. You are responsible for completing homeworks, quizzes, and any in person activities that are required. Please speak with your professor regarding expectations. In-person meeting in conference room 702 at 200 S. Wacker Dr. Chicago. Restriction(s): Restricted to Graduate - Urbana-Champaign. Restricted to MCS: Computer Sci OFF - UIUC.
79871	Lecture-Discussion Online	MC4 MC4	2:00PM -3:15PM ARRANGED	F n.a.	Location Pending n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/25/25-12/10/25 Credit: 4 hours Section Info: This section is intended for Chicago MCS only. There may be online and in person components. You are responsible for completing homeworks, quizzes, and any in person activities that are required. Please speak with your professor regarding expectations. In-person meeting in conference room 702 at 200 S. Wacker Dr. Chicago. Restriction(s): Restricted to Graduate - Urbana-Champaign. Restricted to MCS: Computer Sci OFF - UIUC.