Break a Purported Halting Decider

Recall that an instance of the halting problem is a string of the form M; y and the goal is to decide if the S-Java program M (encoded as a string) halts on input y. If M halts on y, then M; y is a yes instance. Otherwise, M; y is a no instance. Let us say that an S-Java program D fails to solve the halting problem for instance M; y if it never terminates or if it produces the wrong answer, i. e., it rejects in case that M; y is a yes instance or it accepts in case that M; y is a no instance. Because the halting problem is undecidable, we know that for every S-Java program D there exists an instance M; y of the halting problem such that D fails to solve M; y. Describe an algorithm to find such an instance. The input to your algorithm is a description of a S-Java program D. For every such input, your algorithm should run for a finite number of steps and output a halting problem instance M; y such that D fails to solve M; y

What characteristic of long period comets suggest they come directly from the oort cloud?

How is the number 372 written when expanded out to place values in the base 8 (octal) number system? a. 2 x 4 + 3 x 2 + 4 x 1 b. 3 x 64 + 7 x 8 + 2 x 1 c. 3 x 8 + 7 x 7 + 2 x 6 d. 3 x 100 + 7 x 10 + 2 x 1

Read this excerpt from helen keller’s autobiography, the story of my life. have you ever been at sea in a dense fog, when it seemed as if a tangible white darkness shut you in, and the great ship, tense and anxious, groped her way toward the shore with plummet and sounding-line, and you waited with beating heart for something to happen? i was like that ship before my education began, only i was without compass or sounding-line, and had no way of knowing how near the harbour was. "light! give me light! " was the wordless cry of my soul, and the light of love shone on me in that very hour. . the morning after my teacher came she led me into her room and gave me a doll. the little blind children at the perkins institution had sent it and laura bridgman had dressed it; but i did not know this until afterward. when i had played with it a little while, miss sullivan slowly spelled into my hand the word "d-o-l-l." i was at once interested in this finger play and tried to imitate it. when i finally succeeded in making the letters correctly i was flushed with childish pleasure and pride. running downstairs to my mother i held up my hand and made the letters for doll. i did not know that i was spelling a word or even that words existed; i was simply making my fingers go in monkey-like imitation. in the days that followed i learned to spell in this uncomprehending way a great many words, among them pin, hat, cup and a few verbs like sit, stand and walk. based on this excerpt, which words best describe helen keller?