Re: Halting Problem: What Constitutes Pathological Input

On 5/5/2025 2:23 PM, Richard Heathfield wrote:

On 05/05/2025 20:20, olcott wrote:

Is "halts" the correct answer for H to return?  NO Is "does not halt"
the correct answer for H to return?  NO Both Boolean return values are
the wrong answer

 
Or to put it another way, the answer is undecidable, QED.
See? You got there in the end.
 

Is this sentence true or false: "What time is it?"
is also "undecidable" because it is not a proposition having a truth
value.
 
Is this sentence true or false: "This sentence is untrue."
is also "undecidable" because it is not a semantically sound proposition
having a truth value.
 
Can Carol correctly answer “no” to this (yes/no) question?
 
Both Yes and No are the wrong answer proving that the question is
incorrect when the context of who is asked is understood to be a
linguistically required aspect of the full meaning of the question.