On 8/5/25 11:47 PM, olcott wrote:
It corrects the error of the requirement that
a halt decider reports on its own behavior.
But it isn't an error.
Halt Deciders need to answer about *ANY* program, and they are programs.
"The contradiction in Linz's (or Turing's) self-referential
halting construction only appears if one insists that the
machine can and must decide on its own behavior, which is
neither possible nor required."
https://chatgpt.com/share/6890ee5a-52bc-8011-852e-3d9f97bcfbd8
Because you lied to it and said it was an error.
On 8/6/25 8:18 AM, olcott wrote:
On 8/6/2025 6:41 AM, Richard Damon wrote:
On 8/6/25 7:39 AM, olcott wrote:
On 8/6/2025 4:00 AM, Fred. Zwarts wrote:
Op 06.aug.2025 om 05:47 schreef olcott:*This is my correction*
It corrects the error of the requirement that
a halt decider reports on its own behavior.
"The contradiction in Linz's (or Turing's) self-referential >>>>>> halting construction only appears if one insists that the >>>>>> machine can and must decide on its own behavior, which is >>>>>> neither possible nor required."
https://chatgpt.com/share/6890ee5a-52bc-8011-852e-3d9f97bcfbd8
That seems to be one of your misunderstanding. A decider must
report on the behaviour of its input, even if this behaviour
resembles its own behaviour. That is very different from 'deciding
on its own behaviour'.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
if ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
its simulated final halt state of ⟨Ĥ.qn⟩, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly >>>> reach its simulated final halt state of ⟨Ĥ.qn⟩.
*This is the original erroneous one*
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
*Lines two and four requires Ĥ.embedded_H to report on its own
behavior*
Which is valid.
And you are just stupid to think otherwise.
It is only valid when Turing machine deciders can
take themselves as inputs.
They only need to take representation of themselves as input.
On 8/6/2025 9:13 PM, Richard Damon wrote:That is your mistake. It does not require to report on its own
On 8/6/25 8:18 AM, olcott wrote:
On 8/6/2025 6:41 AM, Richard Damon wrote:
On 8/6/25 7:39 AM, olcott wrote:
On 8/6/2025 4:00 AM, Fred. Zwarts wrote:
Op 06.aug.2025 om 05:47 schreef olcott:*This is my correction*
It corrects the error of the requirement that
a halt decider reports on its own behavior.
"The contradiction in Linz's (or Turing's) self-referential >>>>>>> halting construction only appears if one insists that the >>>>>>> machine can and must decide on its own behavior, which is >>>>>>> neither possible nor required."
https://chatgpt.com/share/6890ee5a-52bc-8011-852e-3d9f97bcfbd8
That seems to be one of your misunderstanding. A decider must
report on the behaviour of its input, even if this behaviour
resembles its own behaviour. That is very different from 'deciding >>>>>> on its own behaviour'.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
if ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
its simulated final halt state of ⟨Ĥ.qn⟩, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly >>>>> reach its simulated final halt state of ⟨Ĥ.qn⟩.
*This is the original erroneous one*
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
*Lines two and four requires Ĥ.embedded_H to report on its own
behavior*
Which is valid.
And you are just stupid to think otherwise.
It is only valid when Turing machine deciders can
take themselves as inputs.
They only need to take representation of themselves as input.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
The Linz proof has Ĥ take its own machine description
as input (this is fine) yet requires Ĥ.embedded_H to
directly report on its own behavior. No TM can ever
do that.
On 8/6/2025 9:27 PM, Richard Damon wrote:
On 8/6/25 7:53 AM, olcott wrote:
On 8/6/2025 5:54 AM, Richard Damon wrote:
On 8/5/25 11:47 PM, olcott wrote:
It corrects the error of the requirement that
a halt decider reports on its own behavior.
But it isn't an error.
Halt Deciders need to answer about *ANY* program, and they are
programs.
"The contradiction in Linz's (or Turing's) self-referential
halting construction only appears if one insists that the
machine can and must decide on its own behavior, which is
neither possible nor required."
https://chatgpt.com/share/6890ee5a-52bc-8011-852e-3d9f97bcfbd8
Because you lied to it and said it was an error.
The above paragraph is proved true by the meaning of its words.
When we ask a Turing machine to report on its own behavior we
are assuming that its Turing Machine description is an accurate
proxy for this behavior. When there are exceptions to this rule
then we cannot possibly ask a Turing machine about its own behavior.
This is easily corrected:
But the existance of UTMs means that it IS possible to make a perfect
proxy, as the UTM can completely recreate the behavior of ANY machine
from its Turing Machine Description.
All you are doing is admitting that you think errors and lies are ok.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.UTM ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy,
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.UTM ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
After a finite number of correct simulations the UTM
will reach its final state yet no simulated UTM ever
reaches its own final state.
On 8/6/2025 9:13 PM, Richard Damon wrote:
On 8/6/25 8:18 AM, olcott wrote:
On 8/6/2025 6:41 AM, Richard Damon wrote:
On 8/6/25 7:39 AM, olcott wrote:
On 8/6/2025 4:00 AM, Fred. Zwarts wrote:
Op 06.aug.2025 om 05:47 schreef olcott:*This is my correction*
It corrects the error of the requirement that
a halt decider reports on its own behavior.
"The contradiction in Linz's (or Turing's) self-referential >>>>>>> halting construction only appears if one insists that the >>>>>>> machine can and must decide on its own behavior, which is >>>>>>> neither possible nor required."
https://chatgpt.com/share/6890ee5a-52bc-8011-852e-3d9f97bcfbd8
That seems to be one of your misunderstanding. A decider must
report on the behaviour of its input, even if this behaviour
resembles its own behaviour. That is very different from 'deciding >>>>>> on its own behaviour'.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
if ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
its simulated final halt state of ⟨Ĥ.qn⟩, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly >>>>> reach its simulated final halt state of ⟨Ĥ.qn⟩.
*This is the original erroneous one*
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
*Lines two and four requires Ĥ.embedded_H to report on its own
behavior*
Which is valid.
And you are just stupid to think otherwise.
It is only valid when Turing machine deciders can
take themselves as inputs.
They only need to take representation of themselves as input.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
The Linz proof has Ĥ take its own machine description
as input (this is fine) yet requires Ĥ.embedded_H to
directly report on its own behavior. No TM can ever
do that.
Op 07.aug.2025 om 05:15 schreef olcott:
That is your mistake. It does not require to report on its own
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
The Linz proof has Ĥ take its own machine description
as input (this is fine) yet requires Ĥ.embedded_H to
directly report on its own behavior. No TM can ever
do that.
behaviour, but on the behaviour of Ĥ.
It is irrelevant whether the--
behaviour of Ĥ resembles that of embedded_H.
On 8/7/2025 4:11 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:15 schreef olcott:
That is your mistake. It does not require to report on its own
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
The Linz proof has Ĥ take its own machine description
as input (this is fine) yet requires Ĥ.embedded_H to
directly report on its own behavior. No TM can ever
do that.
behaviour, but on the behaviour of Ĥ.
That *is* its own behavior.
Ĥ.embedded_H *is* an aspect of Ĥ.
Ĥ.embedded_H does correctly report on the behavior
specified by its input ⟨Ĥ⟩ ⟨Ĥ⟩ as measured by its
correct simulation of this input.
It is irrelevant whether the behaviour of Ĥ resembles that of embedded_H.
On 8/7/2025 4:11 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:15 schreef olcott:
That is your mistake. It does not require to report on its own
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
The Linz proof has Ĥ take its own machine description
as input (this is fine) yet requires Ĥ.embedded_H to
directly report on its own behavior. No TM can ever
do that.
behaviour, but on the behaviour of Ĥ.
That *is* its own behavior.
Ĥ.embedded_H *is* an aspect of Ĥ.
Ĥ.embedded_H does correctly report on the behavior
specified by its input ⟨Ĥ⟩ ⟨Ĥ⟩ as measured by its
correct simulation of this input.
It is irrelevant whether the behaviour of Ĥ resembles that of embedded_H.
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,076 |
| Nodes: | 10 (1 / 9) |
| Uptime: | 29:01:03 |
| Calls: | 13,804 |
| Calls today: | 1 |
| Files: | 186,990 |
| D/L today: |
300 files (66,892K bytes) |
| Messages: | 2,441,602 |