Fall 2008

pdf

View schedules for



CS 373
Theory of Computation

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 173 or MATH 213; CS 225.


Students must register for one lecture and one discussion section.

Section Information
CRNTypeSectionTimeDays Location  Instructor
51760  discussion- recitation  AD1 02:00 PM - 02:50 PM  room 1111
Siebel Center for Comp Sci 
Viswanathan, M; Prabhakaran, M 
Quant Reasoning II course.

51761  discussion- recitation  AD2 03:00 PM - 03:50 PM  room 1111
Siebel Center for Comp Sci 
Viswanathan, M; Prabhakaran, M 
Quant Reasoning II course.

51762  discussion- recitation  AD3 04:00 PM - 04:50 PM  room 1111
Siebel Center for Comp Sci 
Viswanathan, M; Prabhakaran, M 
Quant Reasoning II course.

51763  discussion- recitation  AD4 04:00 PM - 04:50 PM  room 1111
Siebel Center for Comp Sci 
Viswanathan, M; Prabhakaran, M 
Quant Reasoning II course.

51739  lecture  AL1 11:00 AM - 12:15 PM TR  room 1105
Siebel Center for Comp Sci 
Viswanathan, M; Prabhakaran, M 
Quant Reasoning II course.

51783  lecture  AL2 12:30 PM - 01:45 PM TR  room 1105
Siebel Center for Comp Sci 
Viswanathan, M; Prabhakaran, M 
Quant Reasoning II course.