Computer Science 456/656
Automata and Formal Languages
Fall 2002

Check the Assignments and Lecture Topics Page frequently.

Revised November 21, 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 September 3.

Detailed description of the CYK algorithm.

Homework and tests from prior semesters are available.