Computer Science 456/656
Automata and Formal Languages
Spring 2002

Revised January 30, 2002.

This course is arguably the most interesting in the Computer Science core curriculum. During this Semester, you will learn the accurate meanings of a number of terms that you have probably heard. In some cases, you will have to unlearn what you previously believed! For example, you will learn the following concepts: Today's Lecture Topics.

Written Homework will be assigned, collected, and graded. You are permitted to discuss homework. The first assignment will be collected in class January 30.

The second assignment is long, and hence will be collected in class in two parts, on Februray 4 and February 6.

Homework and tests from prior semesters are available.

Turing Machine Emulation