CS380 --- Theory of Computation --- Spring 2005

Handouts and Exercises

• Basic Concepts (ps) (pdf)
• Alphabets, etc. (ps) (pdf)
• Finite and Local Languages (Part 1) (ps) (pdf)
• Local Languages (Part 2) (ps) (pdf)

Solutions

• Solution to exercises in Basic Concepts (ps) (pdf)
• Solution to Alphabets, Strings, Languages, Induction and Recursion (ps) (pdf)

Foreign Links