Liste des Groupes | Revenir à s logic |
On 7/17/25 9:31 AM, olcott wrote:*Assessment*On 7/17/2025 2:47 AM, Mikko wrote:But it CAN for one that has, and EVERY actual Turing Machine can be, just like any program can.On 2025-07-16 15:15:53 +0000, olcott said:>
>On 7/16/2025 3:55 AM, Mikko wrote:>>>
If there were an error in the proof you would quote the erronoeus inference.
The error is the requirement that a halt decider
reports on the direct execution of a machine that
is not an input.
That was stimpluated before asking the question that the proof answers.
>
No Turing Machine decider can ever report on the
behavior of anything that is not an input encoded
as a finite string.
>And since in you (g) says that embedded_H, that was started in (b) and running in (c), WILL see the same "repeating pattern" that H saw, and abort, and return to the H^ from (b) and that will halt, says that H^ is halting.
*From the bottom of page 319 has been adapted to this*
https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>
Ĥ is not a finite string input to Ĥ.embedded_H
⟨Ĥ⟩ ⟨Ĥ⟩ are finite string inputs to Ĥ.embedded_H
>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
its simulated final halt state of ⟨Ĥ.qn⟩, and
>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly
reach its simulated final halt state of ⟨Ĥ.qn⟩.
>
When Ĥ is applied to ⟨Ĥ⟩ and embedded_H is a
simulating partial halt decider
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(g) goto (d) with one more level of simulation until
embedded_H sees the repeating pattern and transitions to Ĥ.qn.
>
Either embedded_H does this and make H^ halting, or H never does this and doesn't halt to answer.
Thus, you demonstrate that H is just wrong.
Sorry, you just admitted that you arguement is a lie.
Les messages affichés proviennent d'usenet.