On 2/16/2024 11:39 AM, Richard Damon wrote:
> On 2/16/24 12:22 PM, olcott wrote:
>> I am merely using different notational conventions that are easier to
>> understand because they are more conventional. Linz uses Wm as the
>> finite string Turing machine description of some arbitrary machine M.
>>
>> // *Linz Turing machine H --- M applied to w*
>> // --- Does M halt on w?
>> H.q0 Wm w ⊢* H.qy // M applied to w halts
>> H.q0 Wm w ⊢* H.qn // M applied to w does not halt
>>
>> // *Linz Turing machine H --- M applied to w* (different encoding)
>> // --- Does M halt on w?
>> H.q0 ⟨M⟩ w ⊢* H.qy // M applied to w halts
>> H.q0 ⟨M⟩ w ⊢* H.qn // M applied to w does not halt
>>
>> // *Linz Turing machine H --- M applied to* ⟨M⟩
>> // --- Does M halt on ⟨M⟩ ?
>> H.q0 ⟨M⟩ ⟨M⟩ ⊢* H.qy // M applied to ⟨M⟩ halts
>> H.q0 ⟨M⟩ ⟨M⟩ ⊢* H.qn // M applied to ⟨M⟩ does not halt
>>
>> I am applying the Linz H' and Linz Ĥ in reverse order first
>> transforming H into Olcott Ȟ as the one parameter version of Linz H
>> where a machine is applied to its own Turing machine description.
>
> Which is something you have never said before.
>
>>
>> embedded_H ⟨M⟩ ⟨M⟩ means H.q0 ⟨M⟩ ⟨M⟩ shown above.
>
> And why can't you just say H.q0 ⟨M⟩ ⟨M⟩ instead of embedded_H ⟨M⟩ ⟨M⟩?
>
Ȟ:embedded_H is a state of Ȟ and reminds people what it is.
H.q0 is not a state of Ȟ and confuses people what it is.
Both are better than the Linz: Ĥq0 wM wM
> Answer: Because you will try to make embedded_H do something that H
> doesn't do.
>
>>
>> // *Olcott Turing machine Ȟ --- Ȟ applied to* ⟨M⟩
>> // --- Does M halt on its own Turing Machine Description?
>> Ȟ.q0 ⟨M⟩ ⊢* embedded_H ⟨M⟩ ⟨M⟩ ⊢* Ĥ.qy // M applied to ⟨M⟩ halts
>> Ȟ.q0 ⟨M⟩ ⊢* embedded_H ⟨M⟩ ⟨M⟩ ⊢* Ĥ.qn // M applied to ⟨M⟩ does not
>> halt
>>
>> // *Olcott Turing machine Ȟ --- Ȟ applied to* ⟨Ȟ⟩
>> // --- Do you halt on your own Turing Machine Description?
>> Ȟ.q0 ⟨Ȟ⟩ ⊢* embedded_H ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ĥ.qy // Ȟ applied to ⟨Ȟ⟩ halts
>> Ȟ.q0 ⟨Ȟ⟩ ⊢* embedded_H ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ĥ.qn // Ȟ applied to ⟨Ȟ⟩ does not
>> halt
>> Ȟ applied to ⟨Ȟ⟩ simply correctly transitions to Ĥ.qy
>>
>> Linz Turing machine Turing machine Ĥ applied to ⟨Ĥ⟩ is the self-
>> contradictory form of Olcott Turing machine Ȟ applied to ⟨Ȟ⟩
>>
>> // *Linz Turing machine Ĥ --- Ĥ applied to* ⟨Ĥ⟩
>> // --- Do you halt on your own Turing Machine Description?
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn // Ĥ applied to ⟨Ĥ⟩ does
>> not halt
>> Ĥ applied to ⟨Ĥ⟩ cannot correctly transition to Ĥ.qy or Ĥ.qn
>> because Ĥ applied to ⟨Ĥ⟩ is self contradictory.
>>
>
> Which means that no "correct" Ȟ can exist, not that the question is
> invalid.
Likewise Tarski concluded that no truth predicate
can exist that correctly answers this question:
Is this sentence: "this sentence is not true" true or false?
It never occurred to Tarski or Gödel that the domain of truth
predicates and formal proofs does not include self-contradictory
expressions.
Using this same reasoning we can say math is incomplete
because there is no square-root of an actual banana.
ONLY when we restrict the domain of math functions to numbers
can we understand that there is not supposed to be any square
root of an actual banana.