Unformatted text preview: w 2i } . 4. Do problem 4.17 from the textbook (both editions). 5. Do problem 4.18 from the textbook (both editions). Note: A language L is co-Turing-recognizable if and only if L is Turing-recognizable. 6. If you have the 1 st edition of the textbook, do problem 4.21, and if you have the 2 nd edition, do problem 4.28....
View Full Document
- Spring '08
- Edition, Editions of Dungeons & Dragons, Turing decidable, set NML, set QT