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..