Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 12 - Theory of Computation - Section 12.4 - A Noncumputable Function - Questions & Exercises - Page 556: 2

Answer

the program is self-terminating.

Work Step by Step

The program halts only if the initial value of X ends in a 1. Because the ASCII representation of a semicolon is 00111011, the encoded version of the program must end in a 1. Therefore the program is self-terminating.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.

GradeSaver will pay $15 for your literature essays
GradeSaver will pay $25 for your college application essays
GradeSaver will pay $50 for your graduate school essays – Law, Business, or Medical
GradeSaver will pay $10 for your Community Note contributions
GradeSaver will pay $500 for your Textbook Answer contributions