Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: DDD correctly emulated by HHH --- Correct Emulation Defined
Date: Fri, 21 Mar 2025 08:07:38 -0500
Organization: A noiseless patient Spider
Lines: 76
Message-ID: <vrjoaq$1ilbe$5@dont-email.me>
References: <vrfuob$256og$1@dont-email.me> <vrgme1$2tr56$1@dont-email.me>
 <vri5mn$6nv4$1@dont-email.me> <vrj696$14eej$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 21 Mar 2025 14:07:39 +0100 (CET)
Injection-Info: dont-email.me; posting-host="12f6cf3e875cd6439bcd99f3842832d3";
	logging-data="1660270"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18/Szfu3nk0PYPRfZDM0jOc"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:vWIE7ayBdv69OfIeoTb2/OrcrRw=
Content-Language: en-US
In-Reply-To: <vrj696$14eej$1@dont-email.me>
X-Antivirus: Norton (VPS 250321-2, 3/21/2025), Outbound message
X-Antivirus-Status: Clean
Bytes: 4358

On 3/21/2025 2:59 AM, Mikko wrote:
> On 2025-03-20 22:43:34 +0000, olcott said:
> 
>> On 3/20/2025 4:16 AM, Mikko wrote:
>>> On 2025-03-20 02:32:43 +0000, olcott said:
>>>
>>>> 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]
>>>>
>>>> When N steps of DDD are emulated by HHH according
>>>> to the semantics of the x86 language then these
>>>> N steps are emulated correctly.
>>>
>>> That does not make much sense to define the correct emulation of DDD as
>>> it should mean whatever "correct emulation" means when applied to DDD.
>>>
>>> Althouth promised otherwise on the subject line the meaning of "DDD
>>> correctly emulated by HHH" when N is not specified is not defined.
>>
>> N in this context always means any element of the
>> set of natural numbers.
> 
> No, it does not. It means a number that makes sense in the context and
> will be specified when the definition shall be applied.
> 
>> 1,2,3...4,294,967,296 steps of DDD are correctly emulated
>> by HHH and DDD never reaches its "ret" instruction and
>> terminates normally.
> 
> But your HHH does not simulate correctly more steps of DDD than your
> HHH1 does.
> 

This HHH is the hypothetical HHH the emulates an arbitrary number
of steps of DDD according to the semantics of the x86 language.
It is always at machine address 000015d2. This same HHH also
has the ability to emulate itself emulating DDD.

*Here is what the looks like*

_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]

  machine   stack     stack     machine    assembly
  address   address   data      code       language
  ========  ========  ========  =========  =============
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)


-- 
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer