CS 273

Fall 2006 Part of Term 1

Part of Term 1
Aug 23-Dec 8

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

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

Quantitative Reasoning II
CS 273 class schedule data for fall 2006
CRN Type Section Time Day Location Instructor Section Details
30107
Lecture-Discussion
P
12:30PM -1:45PM
TR
Digital Computer Laboratory
Fleck, M
Parthasarathy, M
Part of Term:
1
Date Range:
08/23/06-12/08/06
Degree Notes:
Quant Reasoning II course.
COURSE EXPLORER
Email: Course Explorer Feedback

OFFICE OF THE REGISTRAR | 901 W. Illinois Street, Urbana, Illinois 61801

Site developed by: Technology Services at Illinois | UNIVERSITY OF ILLINOIS URBANA-CHAMPAIGN
1102 Digital Computer Laboratory | MC-256 | Urbana, IL 61801 | phone 217-244-7000