Course Description:
An introduction to theoretical computer science including studies
of abstract machines, the language hierarchy from regular languages
to recursively enumerable languages, noncomputability and complexity
theory.
The required work in this course includes inclass group work,
and homework consisting of written assignments, JFLAP
assignments and one three-part programming assignment.
Required Background:
CompSci 100 or 100E, Mathematics 103, and CompSci 102.
Course Announcements
- Prof. Rodger's hours next week (subject to change, check before coming
over as I will update here).
- Monday May 3, 9am-11, noon-2:15pm
- Tuesday May 4, 9am-10:45am, 1:00-2:15pm
- Wednesday May 5, 10am-11:30am, 1:00-2:15pm
- Thursday May 6, 10am-2:15pm
- Friday May 7, 10am-11am, noon-2:15pm
- Prof. Rodger's Office hours on January 27, 28 and 29 are shifted.
On Wednesday Jan. 28 they are 9am-11:30am. On Thursday Jan 29 they
are 3:30pm-4:25pm. On Friday Jan 30 they will be 1-2pm.
- January 14 is the first day of class.
- Prof. Rodger's Office hours on January 14 are shifted
to 2:30-3:15pm. Office