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: DDD correctly emulated by HHH is INCorrectly rejected as
 non-halting V2
Date: Mon, 15 Jul 2024 22:18:14 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <84724f1239855c3407441aa0c8cf0e350fb98890@i2pn2.org>
References: <v6rg65$32o1o$3@dont-email.me> <v6td3a$3ge79$1@dont-email.me>
 <v6tp1j$3imib$2@dont-email.me> <v6trdu$3irhh$1@dont-email.me>
 <v6tu01$3imib$11@dont-email.me>
 <a177dd76613794d6bb877c65ffe6c587a8f31bc1@i2pn2.org>
 <v6tvpv$3imib$14@dont-email.me>
 <091e8b7baeea467ee894b1c79c8943cb9773adb7@i2pn2.org>
 <v6u346$3khl8$1@dont-email.me>
 <16ac79611a441e7e01119631051f69119eee958a@i2pn2.org>
 <v6v06i$3pivt$1@dont-email.me>
 <23cb2d2401b87bf4f6a604aa1a78b93ffc9a29bc@i2pn2.org>
 <v6v2t1$3pmjn$3@dont-email.me>
 <3fc6548531f91ed14a27420caf9679a634573ed0@i2pn2.org>
 <v70lmo$61d8$1@dont-email.me>
 <8a6e6d9ff49aabe2525ce5729a439c807de4768a@i2pn2.org>
 <34Ocnd4voeWlDAn7nZ2dnZfqnPudnZ2d@brightview.co.uk>
 <v725d7$hlvg$1@dont-email.me>
 <aa7643b6d8c46d2c4dd5ef92ae3650afe114adbb@i2pn2.org>
 <v734ct$mjis$2@dont-email.me>
 <056325e336f81a50f4fb9e60f90934eaac823d22@i2pn2.org>
 <v73gk2$obtd$1@dont-email.me>
 <e2958e7ea04d53590c79b53bfb4bc9dff468772b@i2pn2.org>
 <v742r2$s48s$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 16 Jul 2024 02:18:14 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3273011"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <v742r2$s48s$2@dont-email.me>
Bytes: 3331
Lines: 35

On 7/15/24 5:03 PM, olcott wrote:
> On 7/15/2024 3:58 PM, joes wrote:
>> Am Mon, 15 Jul 2024 10:52:34 -0500 schrieb olcott:
>>> On 7/15/2024 9:04 AM, joes wrote:
>>>> Am Mon, 15 Jul 2024 07:23:57 -0500 schrieb olcott:
>>>>> On 7/15/2024 3:59 AM, joes wrote:
>>>>>> Am Sun, 14 Jul 2024 22:35:03 -0500 schrieb olcott:
>>>>>>> On 7/14/2024 10:02 PM, Mike Terry wrote:
>>>>
>>>>>>> Any input that must be aborted to prevent the non termination of
>>>>>>> simulating termination analyzer HHH necessarily specifies
>>>>>>> non-halting behavior or it would never need to be aborted.
>>>>>> It's just that the input HHH halts and does not need to be aborted.
>>>>> At the point that it is aborted it did need to be aborted
>>>> Because it hadn't halted yet?
>>> Because HHH has seen a repeating state that proves that DDD correctly
>>> emulated by HHH cannot possibly ever stop running unless aborted.
> 
>> Which state is it that repeats forever? 
> 
> void Infinite_Loop()
> {
>    HERE: goto HERE;
> }
> 
> *It had never been which state DOES repeat forever*
> 
> *It has always been which state WOULD repeat forever if not aborted*
> 
> Infinite_Loop() doesn't even repeat forever because it is aborted.
> 

Which is a diffferent case.

There there IS actual repeating state, so a proof can be built on the 
non-halting of the emulated program from a sufficient but partial emulation.