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


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.