cs373 fa10 hw8 - Recommended Reading: Lectures 16, 17 and...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Problem Set 8 CS 373: Theory of Computation Assigned: October 26, 2010 Due on: November 2, 2010 at 10am Instructions: This homework has two parts. The first part has practice problems from the textbook many of whose solutions can be found in the textbook itself; you must not turn in solutions for these. The second part has 3 problems that can be solved in groups of size at most 3. Please strictly follow the homework guidelines given on the class website; submitions not following these guidelines will not be graded.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Recommended Reading: Lectures 16, 17 and 18 and Chapter 5 of class textbook. Practice Problems Solve problems 5.5, 5.6, 5.7, 5.8, 5.10, and 5.11. Homework Problems Problem 1 . [Category: Comprehension+Proof] Read about Post’s Correspondence Problem from section 5.2. Solve problem 5.18. Problem 2 . [Category: Proof] Solve problem 5.22. Problem 3 . [Category: Proof] Solve problem 5.24. 1...
View Full Document

This note was uploaded on 10/04/2011 for the course CS 373 taught by Professor Viswanathan,m during the Fall '08 term at University of Illinois, Urbana Champaign.

Ask a homework question - tutors are online