Path: ...!eternal-september.org!feeder3.eternal-september.org!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 --- STA Date: Thu, 3 Apr 2025 21:26:03 -0400 Organization: A noiseless patient Spider Lines: 57 Message-ID: References: <26f33bb039fda7d28ae164cfc4d0f582d4698f31@i2pn2.org> <36a4c76730b23cf78ddde73c723116b5380973a1@i2pn2.org> <4285ea3219a2d5f2d6c52e84697fa4e3d3dc80cb@i2pn2.org> <77c20f5832db4b47f5226dcb39bd2be7ba107a0c@i2pn2.org> <5cb726749c8a7457af5da692f77c6a04bc0c7401@i2pn2.org> <733db53c4b67cf1fbbd45fdf503b1d27539b7414@i2pn2.org> <524b81bf3658a42bcba56f807fce28bfea67d36f@i2pn2.org> <0b211b499961466f2b6a69af2f9a337c9f59bf9b@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Fri, 04 Apr 2025 03:26:04 +0200 (CEST) Injection-Info: dont-email.me; posting-host="0ad55d1e07655eff5646a914a8cd0447"; logging-data="2166905"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+r8kTD2ywM+ue1+04JDV1f" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:doooZYtImuyNKVSRQNBdgdeSyF4= In-Reply-To: Content-Language: en-US Bytes: 3951 On 4/3/2025 9:17 PM, olcott wrote: > On 4/2/2025 9:17 PM, dbush wrote: >> On 4/2/2025 10:15 PM, olcott wrote: >>> On 4/2/2025 8:52 AM, joes wrote: >>>> Am Tue, 01 Apr 2025 21:37:40 -0500 schrieb olcott: >>>>> On 4/1/2025 8:13 PM, Richard Damon wrote: >>>>>> On 4/1/25 7:35 PM, olcott wrote: >>>>>>> On 4/1/2025 5:36 AM, Richard Damon wrote: >>>>>>>> On 3/31/25 10:19 PM, olcott wrote: >>>> >>>>>>>> But DDD doesn't prevent its own terminatation, as it calls an HHH >>>>>>>> that WILL abort its emulation and return and answer. >>>>>>>> >>>>>>> You know that DDD stopping running and DDD reaching its final halt >>>>>>> state are not the same thing you damned liar. >>>>>>> >>>>>> Right, the DDD who's simulation is stopped hasn't shown non-halting >>>>>> behavior, just not-yet-halted. >>>>>> >>>>> You already admitted that you are lying about this. >>>>> DDD emulated by HHH for an infinite number of steps never reaches its >>>>> final halt state. >>>> *finite >>>> >>>>> HHH sees this in one recursive emulation of DDD. >>>>> >>>>> *Simulating termination analyzer Principle* >>>>> It is always correct for any simulating termination analyzer to stop >>>>> simulating and reject any input that would otherwise prevent its own >>>>> termination. The only rebuttal to this is rejecting the notion that >>>>> deciders must always halt. >>>> It must also return the right value. >>>> >>> >>> By process of elimination and by the above criteria >>> we can determine that not stopping the emulation >> >> Changes the input. >> >> Changing the input is not allowed. > > * > * > > *void DDD() * > *{* > *HHH(DDD); * > *return; * > *} * > > Do you really think that anyone knowing the C > programming language is too stupid to see that > Replacing the code of HHH with an unconditional simulator and > subsequently running HHH(DD) cannot possibly return? > Obviously that's true, but changing the input is not allow.