Problem Set 1:        Problem 1         Solution 1

Problem Set 2:        Textbook: p79 Ex 2.5.2; p91 Ex 3.1.1 b) and c)            Solution 2

Problem Set 3:        Textbook: p123 Ex 3.4.4; p131 Ex 4.1.1 e) and f)         Solution 3

Problem Set 4:        Textbook: p149 Ex 4.2.14 (d); p165 Ex 4.4.2                Solution 4

Problem Set 5:        Textbook: p131 Ex 4.1.1 (d); p181 Ex 5.1.1 (a)            Solution 5

Problem Set 6:        Textbook: p251 Ex 6.3.2; p277 Ex 7.1.3                        Solution 6

Problem Set 7:        Textbook: p286 Ex 7.2.1 (b)(c); p298 Ex 7.3.6             Solution 7

Problem Set 8:        Textbook: p335 Ex 8.2.1 (b)(c); p335 Ex 8.2.2 (c)       Solution 8

Problem Set 9:        1. Textbook: p350 Ex 8.4.2 (b);
                             2. Prove: If there is a reduction from P1 to P2, then: if P2 is decidable/acceptable, so is P1.      
                             Solution 9