Unformatted text preview: Recommended Reading: Lectures 8 and 9 and pages 45 to 47, 58 to 62, and 77 to 82 of class textbook. Practice Problems Solve problems 1.29, 1.30, 1.40(a), 1.44, and 1.50. Homework Problems Problem 1 . [Category: Proof] Solve problem 1.49(b) using the pumping lemma. Problem 2 . [Category: Comprehension+Proof] Solve problem 1.54 Problem 3 . [Category: Design] Solve problem 1.41. You need not prove the correctness of your construction. 1...
View
Full Document
 Fall '08
 Viswanathan,M

Click to edit the document details