Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: DDD specifies recursive emulation to HHH and halting to HHH1 --- STA Date: Wed, 2 Apr 2025 20:19:43 -0500 Organization: A noiseless patient Spider Lines: 48 Message-ID: References: <9f2ff3ab9b99a7bb6dfa0885f9757f810ce52e66@i2pn2.org> <8a3e7e93e6cad20b29d23405a0e6dbd497a492ac@i2pn2.org> <26f33bb039fda7d28ae164cfc4d0f582d4698f31@i2pn2.org> <36a4c76730b23cf78ddde73c723116b5380973a1@i2pn2.org> <4285ea3219a2d5f2d6c52e84697fa4e3d3dc80cb@i2pn2.org> <038ec0393503335f3bb71d4291c06e0133fc68f9@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 03 Apr 2025 03:19:44 +0200 (CEST) Injection-Info: dont-email.me; posting-host="3670ccff229fdc0c136848dacf82765a"; logging-data="3383955"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Hnm3EFILA/J2k0bzPJe7w" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:tn9RrgWDZk/Y+6upez6LJNHm5yE= In-Reply-To: X-Antivirus: Norton (VPS 250402-4, 4/2/2025), Outbound message X-Antivirus-Status: Clean Content-Language: en-US Bytes: 4054 On 4/2/2025 1:47 PM, Fred. Zwarts wrote: > Op 02.apr.2025 om 17:55 schreef olcott: >> On 4/2/2025 9:14 AM, joes wrote: >>> Am Mon, 31 Mar 2025 16:26:58 -0500 schrieb olcott: >>>> On 3/31/2025 2:10 PM, Fred. Zwarts wrote: >>>>> Op 31.mrt.2025 om 20:16 schreef olcott: >>> >>>>>> A simulating termination analyzer is always correct to abort the >>>>>> simulation and reject the input as non-halting when-so-ever this >>>>>> input >>>>>> would otherwise prevent itself from halting. >>>>>> >>>>> But the input is halting, as proven by direct execution. >>>> >>>> Something other than the input is halting. >>>> HHH1(DDD) shows the same behavior as the direct execution. >>>>    HHH(DDD) shows the behavior of the actual input. >>> Why are you not passing DDD as input? Why do you not call what you're >>> doing HHH(HHH(DDD))? What is the difference in what is passed to HHH1? >>> >> >> This seems to be above your level of technical competence. >> >> _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] >> >> Anyone understanding the above code where HHH >> emulates DDD according to the semantics of the >> x86 language knows that this DDD (not some >> other different DDD) cannot possibly reach its >> own final halt state. > Yes it fails to reach the end of the simulation of a program that > according to the x86 semantics has an end as proven by direct execution. In other words you don't hardly know the x86 language at all. -- Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer