COT 4210 Homework Fall 2011

• Regular Languages
• Turing Machines
• Decidability
• Classes P, NP