Deutsch English Français Italiano |
<v6mjlg$20sio$2@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!news.mixmin.net!news2.arglkargh.de!news.in-chemnitz.de!news.swapon.de!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: "Fred. Zwarts" <F.Zwarts@HetNet.nl> Newsgroups: comp.theory Subject: Re: DDD correctly emulated by HHH is correctly rejected as non-halting. Date: Wed, 10 Jul 2024 20:24:49 +0200 Organization: A noiseless patient Spider Lines: 20 Message-ID: <v6mjlg$20sio$2@dont-email.me> References: <v6m7si$1uq86$2@dont-email.me> <v6mhc7$20hbo$2@dont-email.me> <v6mito$bbr$1@news.muc.de> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Wed, 10 Jul 2024 20:24:48 +0200 (CEST) Injection-Info: dont-email.me; posting-host="ed324ae554c0f53fe92fe56911420f63"; logging-data="2126424"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+oCqu0FdApOJecCBzXR27c" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:16roB0+FfKjvk+XgZRhqkWNfDWI= In-Reply-To: <v6mito$bbr$1@news.muc.de> Content-Language: en-GB Bytes: 1863 Op 10.jul.2024 om 20:12 schreef Alan Mackenzie: > [ Followup-To: set ] > > In comp.theory Fred. Zwarts <F.Zwarts@hetnet.nl> wrote: > > [ .... ] > >> Proving that the simulation is incorrect. Because a correct simulation >> would not abort a halting program halfway its simulation. > > Just for clarity, a correct simulation wouldn't abort a non-halting > program either, would it? Or have I misunderstood this correctness? > > [ .... ] > A non-halting program cannot be simulated correctly in a finite time. So, it depends whether we can call it a correct simulation, when it does not abort. But, for some meaning of 'correct', indeed, a simulator should not abort a non-halting program either.