Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: dbush Newsgroups: comp.theory Subject: Re: DDD specifies recursive emulation to HHH and halting to HHH1 Date: Mon, 14 Apr 2025 19:54:46 -0400 Organization: A noiseless patient Spider Lines: 45 Message-ID: References: <3ade9e84224ba9b99c7363e0e9b69181804b7daa@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Tue, 15 Apr 2025 01:54:46 +0200 (CEST) Injection-Info: dont-email.me; posting-host="7a693fffeb8cb3d93ca8829962a38503"; logging-data="2519581"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19j7vN3f0uwq5vhEvKwPkfu" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:fvJrPfnKaLh3ffcQClVk8I+q/0Q= In-Reply-To: Content-Language: en-US On 4/14/2025 7:50 PM, olcott wrote: > On 4/14/2025 4:32 AM, joes wrote: >> Am Sun, 13 Apr 2025 14:54:35 -0500 schrieb olcott: >>> On 4/13/2025 9:46 AM, joes wrote: >>>> Am Thu, 03 Apr 2025 16:57:43 -0500 schrieb olcott: >>>>> On 4/3/2025 1:32 AM, Mikko wrote: >>>>>> On 2025-04-03 02:08:22 +0000, olcott said: >>>>>>>>>>> It is a truism that a correct x86 emulator would emulate itself >>>>>>>>>>> emulating DDD whenever DDD calls this emulator with itself. >>>>>> >>>>>> Which does not agree or disagree with my comment nor say anything >>>>>> about it, >>>>>> and it doesn't clarify any aspect of your statement that i commented. >>>>>> If there is any indirect connection to anything relevant that >>>>>> connection is not presented, leaving your response unconnected and >>>>>> therefore irrelevant. >>>>>> So you did not reply to the immediated context. >>>>>> >>>>> THE FACT THAT DDD EMULATED BY HHH DOES NOT HALT IS NOT RELEVANT TO A >>>>> CORRECT DECISION BY A HALT DECIDER? >>>> Yes. >> To clarify: that *HHH* does not simulate DDD halting has no bearing on >> its direct execution. >> > > THE DIRECT EXECUTION IS NOT WHAT IT SEES Irrelevant. That's what it's required to report on to meet the requirements of being a halt decider / termination analyzer. > THUS > FORBIDDING IT FROM REPORTING ON THE DIRECT EXECUTION. Category error. Algorithms aren't "forbidden" from reporting anything. They just compute exactly what they're programmed to compute. > >>> THE ONLY RELEVANT THING IS THE PATHOLOGICAL SELF-REFERENCE BEHAVIOR THAT >>> THE INPUT FINITE STRING SPECIFIES. >> DDD does not „specify” self-reference; simulating with HHH does. >> > >