Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: "Fred. Zwarts" <F.Zwarts@HetNet.nl>
Newsgroups: comp.theory
Subject: Re: DD correctly emulated by HHH --- Kicking the straw-man deception
 out on its ass
Date: Mon, 3 Mar 2025 09:46:14 +0100
Organization: A noiseless patient Spider
Lines: 48
Message-ID: <vq3q8m$18icg$1@dont-email.me>
References: <vq2i40$ug75$3@dont-email.me> <vq2l9p$tth2$2@dont-email.me>
 <vq2m2p$vkkb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 03 Mar 2025 09:46:16 +0100 (CET)
Injection-Info: dont-email.me; posting-host="67f8e0428f07291ea60f346a9310c8ac";
	logging-data="1329552"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18jC2KQ2KpGTwGezNoJ7Q24"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:A9ORAD/WPhUbkrHTTtXe1Nr2wZo=
In-Reply-To: <vq2m2p$vkkb$1@dont-email.me>
Content-Language: nl, en-GB
Bytes: 3070

Op 02.mrt.2025 om 23:28 schreef olcott:
> On 3/2/2025 4:15 PM, Fred. Zwarts wrote:
>> Op 02.mrt.2025 om 22:21 schreef olcott:
>>> int DD()
>>> {
>>>    int Halt_Status = HHH(DD);
>>>    if (Halt_Status)
>>>      HERE: goto HERE;
>>>    return Halt_Status;
>>> }
>>>
>>> _DD()
>>> [00002133] 55         push ebp      ; housekeeping
>>> [00002134] 8bec       mov ebp,esp   ; housekeeping
>>> [00002136] 51         push ecx      ; make space for local
>>> [00002137] 6833210000 push 00002133 ; push DD
>>> [0000213c] e882f4ffff call 000015c3 ; call HHH(DD)
>>> [00002141] 83c404     add esp,+04
>>> [00002144] 8945fc     mov [ebp-04],eax
>>> [00002147] 837dfc00   cmp dword [ebp-04],+00
>>> [0000214b] 7402       jz 0000214f
>>> [0000214d] ebfe       jmp 0000214d
>>> [0000214f] 8b45fc     mov eax,[ebp-04]
>>> [00002152] 8be5       mov esp,ebp
>>> [00002154] 5d         pop ebp
>>> [00002155] c3         ret
>>> Size in bytes:(0035) [00002155]
>>>
>>> DD emulated by HHH according to the behavior that DD
>>> specifies cannot possibly reach its own "ret" instruction
>>> and terminate normally.
>>>
>>> This process computes the mapping from the actual input
>>> (not any other damn thing) finite string to the non
>>> terminating behavior that this finite specifies when
>>> it calls its own emulator in recursive emulation.
>>
>> In other words 'non terminating behavior' means that *HHH* was unable 
>> to reach the 'ret' instruction. 
> 
> Not at all. The fact that DD calls its own emulator
> makes DD unable to reach its own "ret" instruction.
> 

Counter factual. The exact same finite string in direct execution or 
simulated by HHH1 shows that DD is perfectly able to reach its 'ret' 
instruction of the exact same input, because *HHH* cannot simulate itself.
It is *HHH* that fails to reach this 'ret' instruction.