Challenge Problems in Automata and Formal Languages

Revised October 30, 2005.

The purpose of these problems is to provide a challenge to the top students, meaning those who master the regular material of the course and would like to learn more.
Do not try to work these problem to improve a poor grade ... if you are doing badly in the course, concentrate on the regular material.

Turing Machine Emulation

Detailed description of the CYK algorithm.