COMPUTATION PAGE

updated 05-20-01

Any page number or exercise refrences are to 
"The Theory of Computation" by Bernard M. Moret 

assorted PR functions

more PR functions

some DFA FA problems

Turing Problems

Computability

Regular Expressions, Pumping Lemma

Primitive Recursion, Decidability, r.e. sets
 

MAIN