CS 373

Summer 2010 Part of Term S2

Part of Term S2
(8 week) Jun 14-Aug 5

Theory of Computation

Credit: 3 hours.

Finite automata and regular languages; pushdown automata and context-free languages; Turing machines and recursively enumerable sets; computability and the halting problem; undecidable problems.

Prerequisite: CS 173 or MATH 213; CS 225.

Students must register for one lecture and one discussion section.

This course satisfies the General Education Criteria in Fall 2022 for:

Quantitative Reasoning II

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 373 class schedule data for summer 2010
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	34777	Discussion/ Recitation	AD1	9:00AM -10:15AM	F	1109 Siebel Center for Comp Sci	Kumar, V	Part of Term: S2 Date Range: 06/14/10-08/05/10 Degree Notes: Quant Reasoning II course.
	34776	Lecture	AL1	9:00AM -10:15AM	MTWR	1109 Siebel Center for Comp Sci	Kumar, V	Part of Term: S2 Date Range: 06/14/10-08/05/10 Degree Notes: Quant Reasoning II course.