Deutsch English Français Italiano |
<vb786v$3cicj$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott <polcott333@gmail.com> Newsgroups: comp.theory Subject: Re: Defining a correct simulating halt decider Date: Tue, 3 Sep 2024 09:58:39 -0500 Organization: A noiseless patient Spider Lines: 44 Message-ID: <vb786v$3cicj$1@dont-email.me> References: <vb4plc$2tqeg$1@dont-email.me> <vb4u1g$2u7sn$4@dont-email.me> <vb59cg$3057o$1@dont-email.me> <f0ff8a5345087a3b89853b26af12e38d433afc7b@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Tue, 03 Sep 2024 16:58:40 +0200 (CEST) Injection-Info: dont-email.me; posting-host="f5540fbd60b9a9e7d5f7c4b40526c50b"; logging-data="3557779"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19ftGvRLmNrRevaHKS3Od2e" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:/HNOz5wNiNP34Mjcez1DbBBABNk= Content-Language: en-US In-Reply-To: <f0ff8a5345087a3b89853b26af12e38d433afc7b@i2pn2.org> Bytes: 3271 On 9/3/2024 9:42 AM, joes wrote: > Am Mon, 02 Sep 2024 16:06:24 -0500 schrieb olcott: >> On 9/2/2024 12:52 PM, Fred. Zwarts wrote: >>> Op 02.sep.2024 om 18:38 schreef olcott: >>>> A halt decider is a Turing machine that computes the mapping from its >>>> finite string input to the behavior that this finite string specifies. >>>> If the finite string machine string machine description specifies that >>>> it cannot possibly reach its own final halt state then this machine >>>> description specifies non-halting behavior. > Which DDD does not. >>>> A halt decider never ever computes the mapping for the computation >>>> that itself is contained within. > Then it is not total. >>>> Unless there is a pathological relationship between the halt decider H >>>> and its input D the direct execution of this input D will always have >>>> identical behavior to D correctly simulated by simulating halt decider >>>> H. > Which makes this pathological input a counterexample. >>>> A correct emulation of DDD by HHH only requires that HHH emulate the >>>> instructions of DDD** including when DDD calls HHH in recursive >>>> emulation such that HHH emulates itself emulating DDD. >>> Indeed, it should simulate *itself* and not a hypothetical other HHH >>> with different behaviour. >> It is emulating the exact same freaking machine code that the x86utm >> operating system is emulating. > It is not simulating the abort because of a static variable. Why? > >>> If HHH includes code to see a 'special condition' and aborts and halts, >>> then it should also simulate the HHH that includes this same code and >> DDD has itself and the emulated HHH stuck in recursive emulation. > Your HHH incorrectly changes behaviour. > I will only respond to this reply to Mike. I am not going to clutter up this newsgroup by repeating the same words in every post http://al.howardknight.net/?STYPE=msgid&MSGI=%3Cvb72a4%243b4ub%246%40dont-email.me%3E+ -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer