CS341 Automata Theory
See the class policy on academic integrity for the rules on working with other people on homework assignments. The rules described there will be strictly enforced. If you copy answers from anyone (and this includes copying my answers as handed out in previous semesters), you will fail the class.
Problems marked with * are optional. They will not be graded. But solutions to them will appear on the solution sheets, so you can check your answers.
Homework 16 (no homework 16 this semester)