Assignment 10 -- Due 2 p.m. Wednesday, April 9
at the beginning of class
CS 4511 Spring Semester, 2008
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/cs4511s08/assignments/a10/assignment.html
Page Author: Doug Dunham
Last Modified: Tuesday, 01-Apr-2008 17:44:25 CDT
Comments to: ddunham@d.umn.edu