Credit: 3 hours.

This course satisfies the General Education Criteria for a
Quant Reasoning II course.

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 125 and either CS 173 or MATH 213.

Section Information
CRN	Type	Section	Time	Days	Location	Instructor
30107	lecture- discussion	P	12:30 PM - 01:45 PM	TR	room 1320 Digital Computer Laboratory	Fleck, M; Parthasarathy, M
Quant Reasoning II course.

View schedules for

CS 273Intro to Theory of Computation

CS 273
Intro to Theory of Computation