CS 475

Fall 2026 All Classes

All Classes

Formal Models of Computation

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 2026
CRN	Type	Section	Time	Day	Location	Instructor	Section Details
35895	Lecture-Discussion Online	CG CG	11:00AM -12:15PM ARRANGED	M n.a.	2406 Siebel Center for Comp Sci n.a.	Viswanathan, M Viswanathan, M	Availability: CrossListOpen (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 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.
81125	Lecture-Discussion Online	CSP CSP	3:30PM -4:45PM ARRANGED	R n.a.	406 200 S Wacker n.a.	Viswanathan, M Viswanathan, M	Availability: Open (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 Credit: 3 hours Section Info: This section is intended for Chicago City Scholars 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. 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. Restricted to O/C Engineering City Scholars students.
35887	Lecture-Discussion Online	CU CU	11:00AM -12:15PM ARRANGED	M n.a.	2406 Siebel Center for Comp Sci n.a.	Viswanathan, M Viswanathan, M	Availability: CrossListOpen (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 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. Not intended for First Time Freshman students.
80999	Online	DS3	ARRANGED	n.a.	n.a.	Viswanathan, M	Availability: Open (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 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 Computer Science or Bioinformatics major(s). Restricted to MCS:Computer Sci Online -UIUC.
41803	Online	DS4	ARRANGED	n.a.	n.a.	Viswanathan, M	Availability: Open (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 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 Computer Science or Bioinformatics major(s). Restricted to MCS:Computer Sci Online -UIUC.
79870	Lecture-Discussion Online	MC3 MC3	3:30PM -4:45PM ARRANGED	R n.a.	406 200 S Wacker n.a.	Viswanathan, M Viswanathan, M	Availability: CrossListOpen (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 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 Computer Science or Bioinformatics major(s). Restricted to Graduate - Urbana-Champaign. Restricted to MCS: Computer Sci OFF - UIUC.
79871	Lecture-Discussion Online	MC4 MC4	3:30PM -4:45PM ARRANGED	R n.a.	406 200 S Wacker n.a.	Viswanathan, M Viswanathan, M	Availability: CrossListOpen (Restricted) Part of Term: 1 Date Range: 08/24/26-12/09/26 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 Computer Science or Bioinformatics major(s). Restricted to Graduate - Urbana-Champaign. Restricted to MCS: Computer Sci OFF - UIUC.