Re: Defining a correct simulating halt decider

Liste des GroupesRevenir à theory 
Sujet : Re: Defining a correct simulating halt decider
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 06. Sep 2024, 03:35:07
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <88357eb4823516867131d23b836d3b28b0485d35@i2pn2.org>
References : 1 2 3 4 5
User-Agent : Mozilla Thunderbird
On 9/5/24 9:24 AM, olcott wrote:
On 9/5/2024 2:34 AM, Mikko wrote:
On 2024-09-03 13:00:50 +0000, olcott said:
>
On 9/3/2024 5:25 AM, Mikko wrote:
On 2024-09-02 16:38:03 +0000, olcott said:
>
A halt decider is a Turing machine that computes
the mapping from its finite string input to the
behavior that this finite string specifies.
>
A halt decider needn't compute the full behaviour, only whether
that behaviour is finite or infinite.
>
>
void DDD()
{
   HHH(DDD);
   return;
}
>
New slave_stack at:1038c4
Begin Local Halt Decider Simulation   Execution Trace Stored at:1138cc
[00002172][001138bc][001138c0] 55         push ebp      ; housekeeping
[00002173][001138bc][001138c0] 8bec       mov ebp,esp   ; housekeeping
[00002175][001138b8][00002172] 6872210000 push 00002172 ; push DDD
[0000217a][001138b4][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
New slave_stack at:14e2ec
[00002172][0015e2e4][0015e2e8] 55         push ebp      ; housekeeping
[00002173][0015e2e4][0015e2e8] 8bec       mov ebp,esp   ; housekeeping
[00002175][0015e2e0][00002172] 6872210000 push 00002172 ; push DDD
[0000217a][0015e2dc][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
Hence  HHH(DDD)==0 is correct
>
Nice to see that you don't disagree with what said.
Unvortunately I can't agree with what you say.
HHH terminates,
 
os DDD obviously terminates, too. No valid
 DDD emulated by HHH never reaches it final halt state.
It looks like I have to repeat this 10,000 times before
anyone ever notices that I said it at least once.
 _DDD()
[00002172] 55         push ebp      ; housekeeping
[00002173] 8bec       mov ebp,esp   ; housekeeping
[00002175] 6872210000 push 00002172 ; push DDD
[0000217a] e853f4ffff call 000015d2 ; call HHH(DDD)
[0000217f] 83c404     add esp,+04
[00002182] 5d         pop ebp
[00002183] c3         ret
Size in bytes:(0018) [00002183]
 Show the details of how DDD emulated by HHH
reaches its own machine address 0000217f.
 00002172, 00002173, 00002175, 0000217a calls HHH(DDD)
then
00002172, 00002173, 00002175, 0000217a calls HHH(DDD)...
 
Which just proves that HHH didn't correctly emulate the input.
The CORRECT emulaition would go to 000015d2, and then through the rest of the code of HHH, and finally that HHH will abort its emulation and return to 0000217f and DDD will reach its final state.
Of course, your HHH stoped its emulation before it got there, showing it doesn't actually do a CORRECT emulation of its input.

C interpretaion of allows DDD to continue forever after
HHH jas terminated.
>
 

Date Sujet#  Auteur
2 Sep 24 * Defining a correct simulating halt decider193olcott
2 Sep 24 +- Re: Defining a correct simulating halt decider1Richard Damon
2 Sep 24 +* Re: Defining a correct simulating halt decider39Fred. Zwarts
2 Sep 24 i+* Re: Defining a correct simulating halt decider27olcott
2 Sep 24 ii+- Re: Defining a correct simulating halt decider1Richard Damon
3 Sep 24 ii+* Re: Defining a correct simulating halt decider4Fred. Zwarts
3 Sep 24 iii`* Re: Defining a correct simulating halt decider3olcott
4 Sep 24 iii +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 iii `- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 ii`* Re: Defining a correct simulating halt decider21joes
3 Sep 24 ii +- Re: Defining a correct simulating halt decider1olcott
3 Sep 24 ii `* Re: Defining a correct simulating halt decider19olcott
3 Sep 24 ii  +* Re: Defining a correct simulating halt decider13joes
3 Sep 24 ii  i`* Re: Defining a correct simulating halt decider12olcott
4 Sep 24 ii  i +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 ii  i `* Re: Defining a correct simulating halt decider10Fred. Zwarts
4 Sep 24 ii  i  `* Re: Defining a correct simulating halt decider9olcott
5 Sep 24 ii  i   +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 ii  i   `* Re: Defining a correct simulating halt decider7Fred. Zwarts
5 Sep 24 ii  i    +* Re: Defining a correct simulating halt decider3olcott
6 Sep 24 ii  i    i+- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 ii  i    i`- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 ii  i    `* Re: Defining a correct simulating halt decider3olcott
7 Sep 24 ii  i     +- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 ii  i     `- Re: Defining a correct simulating halt decider1Fred. Zwarts
4 Sep 24 ii  +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 ii  `* Re: Defining a correct simulating halt decider4Fred. Zwarts
4 Sep 24 ii   `* Re: Defining a correct simulating halt decider3olcott
5 Sep 24 ii    +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 ii    `- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 i`* Re: Defining a correct simulating halt decider11olcott
3 Sep 24 i +- Re: Defining a correct simulating halt decider1Richard Damon
3 Sep 24 i +* Re: Defining a correct simulating halt decider7Fred. Zwarts
3 Sep 24 i i`* Re: Defining a correct simulating halt decider6olcott
4 Sep 24 i i +- Re: Defining a correct simulating halt decider1Richard Damon
4 Sep 24 i i `* Re: Defining a correct simulating halt decider4Fred. Zwarts
4 Sep 24 i i  `* Re: Defining a correct simulating halt decider3olcott
5 Sep 24 i i   +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 i i   `- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 i `* Re: Defining a correct simulating halt decider2joes
3 Sep 24 i  `- Re: Defining a correct simulating halt decider1olcott
3 Sep 24 +* Re: Defining a correct simulating halt decider3olcott
3 Sep 24 i+- Re: Defining a correct simulating halt decider1Richard Damon
3 Sep 24 i`- Re: Defining a correct simulating halt decider1Fred. Zwarts
3 Sep 24 +* Re: Defining a correct simulating halt decider148Mikko
3 Sep 24 i`* Re: Defining a correct simulating halt decider147olcott
4 Sep 24 i +- Re: Defining a correct simulating halt decider1Richard Damon
5 Sep 24 i `* Re: Defining a correct simulating halt decider145Mikko
5 Sep 24 i  `* Re: Defining a correct simulating halt decider144olcott
5 Sep 24 i   +* Re: Defining a correct simulating halt decider56joes
5 Sep 24 i   i`* Re: Defining a correct simulating halt decider55olcott
5 Sep 24 i   i +* Re: Defining a correct simulating halt decider52joes
5 Sep 24 i   i i`* Re: Defining a correct simulating halt decider51olcott
5 Sep 24 i   i i +* Re: Defining a correct simulating halt decider48joes
5 Sep 24 i   i i i`* Re: Defining a correct simulating halt decider47olcott
5 Sep 24 i   i i i +* Re: Defining a correct simulating halt decider41joes
5 Sep 24 i   i i i i+* Re: Defining a correct simulating halt decider9olcott
5 Sep 24 i   i i i ii`* Re: Defining a correct simulating halt decider8joes
5 Sep 24 i   i i i ii +* Re: Defining a correct simulating halt decider2olcott
6 Sep 24 i   i i i ii i`- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i i ii +* Re: Defining a correct simulating halt decider3olcott
7 Sep 24 i   i i i ii i+- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i ii i`- Re: Defining a correct simulating halt decider1joes
7 Sep 24 i   i i i ii `* Re: Defining a correct simulating halt decider2olcott
7 Sep 24 i   i i i ii  `- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i i`* Re: Defining a correct simulating halt decider31olcott
7 Sep 24 i   i i i i +- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i i `* Re: Defining a correct simulating halt decider29joes
7 Sep 24 i   i i i i  `* Re: Defining a correct simulating halt decider28olcott
7 Sep 24 i   i i i i   +* Re: Defining a correct simulating halt decider17Richard Damon
7 Sep 24 i   i i i i   i`* Re: Defining a correct simulating halt decider16olcott
7 Sep 24 i   i i i i   i `* Re: Defining a correct simulating halt decider15Richard Damon
7 Sep 24 i   i i i i   i  `* Re: Defining a correct simulating halt decider14olcott
7 Sep 24 i   i i i i   i   `* Re: Defining a correct simulating halt decider13Richard Damon
7 Sep 24 i   i i i i   i    `* Re: Defining a correct simulating halt decider12olcott
7 Sep 24 i   i i i i   i     `* Re: Defining a correct simulating halt decider11Richard Damon
7 Sep 24 i   i i i i   i      `* Re: Defining a correct simulating halt decider10olcott
7 Sep 24 i   i i i i   i       `* Re: Defining a correct simulating halt decider9Richard Damon
7 Sep 24 i   i i i i   i        +* Re: Defining a correct simulating halt decider4olcott
7 Sep 24 i   i i i i   i        i`* Re: Defining a correct simulating halt decider3Richard Damon
7 Sep 24 i   i i i i   i        i `* Re: Defining a correct simulating halt decider2olcott
7 Sep 24 i   i i i i   i        i  `- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i i   i        `* Re: Defining a correct simulating halt decider4olcott
7 Sep 24 i   i i i i   i         `* Re: Defining a correct simulating halt decider3Richard Damon
7 Sep 24 i   i i i i   i          `* Re: Defining a correct simulating halt decider2olcott
7 Sep 24 i   i i i i   i           `- Re: Defining a correct simulating halt decider1Richard Damon
8 Sep 24 i   i i i i   `* Re: Defining a correct simulating halt decider10Fred. Zwarts
8 Sep 24 i   i i i i    `* Re: Defining a correct simulating halt decider9olcott
8 Sep 24 i   i i i i     +- Re: Defining a correct simulating halt decider1Richard Damon
9 Sep 24 i   i i i i     `* Re: Defining a correct simulating halt decider7Fred. Zwarts
9 Sep 24 i   i i i i      `* Re: Defining a correct simulating halt decider6olcott
10 Sep 24 i   i i i i       +- Re: Defining a correct simulating halt decider1Richard Damon
10 Sep 24 i   i i i i       `* Re: Defining a correct simulating halt decider4Fred. Zwarts
11 Sep 24 i   i i i i        `* Re: Defining a correct simulating halt decider3olcott
11 Sep 24 i   i i i i         +- Re: Defining a correct simulating halt decider1Fred. Zwarts
12 Sep 24 i   i i i i         `- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i i +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i i `* Re: Defining a correct simulating halt decider4Fred. Zwarts
6 Sep 24 i   i i i  `* Re: Defining a correct simulating halt decider3olcott
7 Sep 24 i   i i i   +- Re: Defining a correct simulating halt decider1Richard Damon
7 Sep 24 i   i i i   `- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 i   i i +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i i `- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 i   i +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   i `- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   +- Re: Defining a correct simulating halt decider1Richard Damon
6 Sep 24 i   +- Re: Defining a correct simulating halt decider1Fred. Zwarts
6 Sep 24 i   `* Re: Defining a correct simulating halt decider85Mikko
11 Sep 24 `- Re: Defining a correct simulating halt decider1R. Swipe

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal