Assignment 10 -- Due 2 p.m. Monday, April 5
at the beginning of class
CS 4511 Spring Semester, 2010
30 Points
Topics: Decidable Languages, The Halting Problem
Reading: Chapter 4 Decidability
The assignment:
- (5 points) Exercise 4.2 page 183
- (5 points) Exercise 4.3 page 183
- (5 points) Exercise 4.6 page 183
- (5 points) Problem 4.12 page 183
- (5 points) Problem 4.13 page 183
- (5 points) Problem 4.28 page 184
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s10/assignments/a10/assignment.html
Page Author: Doug Dunham
Last Modified: Monday, 29-Mar-2010 11:54:28 CDT
Comments to: ddunham@d.umn.edu