Path: ...!2.eu.feeder.erje.net!feeder.erje.net!news.swapon.de!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: This function proves that only the outermost HHH examines the execution trace Date: Thu, 1 Aug 2024 07:56:27 -0500 Organization: A noiseless patient Spider Lines: 66 Message-ID: References: <0amdndFJSZSzYD77nZ2dnZfqnPednZ2d@brightview.co.uk> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 01 Aug 2024 14:56:28 +0200 (CEST) Injection-Info: dont-email.me; posting-host="3121e7e48560b53e45601f59b50fa691"; logging-data="2282506"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19NShfLyikJQcGER5H7PG8H" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:1g9/92ppG6dFS43QcP3MD2YaDrQ= In-Reply-To: Content-Language: en-US Bytes: 4168 On 8/1/2024 7:52 AM, Fred. Zwarts wrote: > Op 01.aug.2024 om 14:03 schreef olcott: >> On 8/1/2024 2:52 AM, Mikko wrote: >>> On 2024-07-31 17:33:38 +0000, olcott said: >>> >>>> On 7/31/2024 4:15 AM, Mikko wrote: >>>>> On 2024-07-30 23:40:21 +0000, olcott said: >>>>> >>>>>> On 7/30/2024 2:00 AM, Mikko wrote: >>>>>>> On 2024-07-29 16:50:53 +0000, olcott said: >>>>>>> >>>>>>>> On 7/28/2024 3:59 AM, Mikko wrote: >>>>>>>>> On 2024-07-27 20:05:31 +0000, olcott said: >>>>>>>>>> If you had sufficient understanding of the x86 language >>>>>>>>>> you would know that DDD is correctly emulated by HHH. >>>>>>>>> >>>>>>>>> If you had suffient understanding of x86 language and correctness >>>>>>>>> you would know that DDD is incorrectly emnulated by HHH. >>>>>>>> >>>>>>>> This is only seems that way because every reviewer makes sure >>>>>>>> to ignore one aspect of the basis of another. >>>>>>> >>>>>>> It is perfectly OK to ignore irrelevant details. A relevant detail >>>>>>> is the meaning of the word "emulate" as that determines what is a >>>>>>> correct emulation and what is not. >>>>>> >>>>>> *It is not OK to ignore* >>>>>> >>>>>> This algorithm is used by all the simulating termination analyzers: >>>>>> >>>>>>      If simulating halt decider *H correctly simulates its input D* >>>>>>      *until H correctly determines that its simulated D would never* >>>>>>      *stop running unless aborted* then >>>>>> >>>>>>      H can abort its simulation of D and correctly report that D >>>>>>      specifies a non-halting sequence of configurations. >>>>>> >>>>> 10/13/2022> >>>>>> >>>>>> for DDD correctly emulated by HHH until... >>>>> >>>>> It is as Sipser does not say whether DDD is correctly simulated by HHH >>>>> or what would constitute a correct simulation. >>>>> >>>> >>>> This has already been fully established elsewhere. >>> >>> You have never shown any proof about either "correctly". >>> >> >> When instructions are executed/emulated according to the >> semantics of the x86 language then they are executed/emulated >> correctly. >> > > But only those instructions. A halting program is simulated correctly if > no instructions are skipped. Correctly and correctly and completely are not the same damn thing you freaking moron. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer