Seventh Assignment

Due Friday December 1st

In the problems below, do not use Rice's Theorem.

  1. Problem 1, page 310 of Kozen
  2. Problem 2, page 310 of Kozen
  3. Problem 1, page 311 of Kozen
  4. Problem 111, page 344 of Kozen
  5. Problem 117, page 345 of Kozen

Extra Credit for the Mathematically Inclined

Problem 129, page 346