Path: ...!news.misty.com!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes Newsgroups: comp.theory Subject: Re: 197 page execution trace of DDD correctly simulated by HHH Date: Fri, 28 Jun 2024 16:26:50 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Fri, 28 Jun 2024 16:26:50 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="1478563"; mail-complaints-to="usenet@i2pn2.org"; posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM"; User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2) X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 3160 Lines: 35 Am Fri, 28 Jun 2024 10:25:36 -0500 schrieb olcott: > On 6/28/2024 8:14 AM, joes wrote: >> Am Thu, 27 Jun 2024 12:30:38 -0500 schrieb olcott: >>> When this is construed as non-halting criteria then simulating >>> termination analyzer H0 is correct to reject these inputs as >>> non-halting by returning 0 to its caller. >> To the caller DDD, which then returns to its own caller H0, which >> returns „halting” to main… hold on. Where do you disagree? >>> Simulating termination analyzers must report on the behavior that >>> their finite string input specifies thus H0 must report that DDD >>> correctly emulated by H0 remains stuck in recursive simulation. >> H0 must not report on itself, only on DDD. Which you’ve proven halts. >> We don’t care how H0 deviates (i.e. is incorrect) in its simulation. >> That would be main {H0(H0(DDD))}. > The behavior of the directly executed DDD() is irrelevant because that > is not the behavior of the input. What is the difference here? > Deciders compute the mapping from > their actual finite string input to an output by a sequence of finite > string transformations. And should get the right answer. > In this case the sequence is the line-by-line execution trace of the > behavior of DDD correctly emulated by HHH. No, the sequence is the behaviour of DDD, period. > The behavior of this input must include and cannot ignore the recursive > emulation specified by the fact that DDD is calling its own emulator. Yes, and the behaviour of H0 is that it produces the exact same behaviour as DDD.