Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: Defining a correct simulating halt decider
Date: Thu, 5 Sep 2024 22:35:07 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <88357eb4823516867131d23b836d3b28b0485d35@i2pn2.org>
References: <vb4plc$2tqeg$1@dont-email.me> <vb6o5t$3a95s$1@dont-email.me>
 <vb71a3$3b4ub$4@dont-email.me> <vbbmuc$8nbb$1@dont-email.me>
 <vbcbe4$bdtb$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 6 Sep 2024 02:35:07 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="993900"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <vbcbe4$bdtb$3@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
Bytes: 4002
Lines: 78

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.
>>
> 
>