Math 39 Homework #26

By a small sample, we may judge the whole piece.
Miguel de Cervantes

Reading

Read what we will cover in the next class: 7.2, Turing Machines.

Problems

The following problems are due by the beginning of class on Monday 11/30.
  • Hamilton 7.1 (page 164) #2, 3, 5, 6.
  • Prove that if X,Y are r.e., then X U Y and X intersect Y are r.e..