Re: DDD correctly emulated by HHH is correctly rejected as non-halting.

Liste des GroupesRevenir à s logic 
Sujet : Re: DDD correctly emulated by HHH is correctly rejected as non-halting.
De : acm (at) *nospam* muc.de (Alan Mackenzie)
Groupes : comp.theory
Date : 10. Jul 2024, 20:55:47
Autres entêtes
Organisation : muc.de e.V.
Message-ID : <v6mlfj$bbr$2@news.muc.de>
References : 1 2 3 4
User-Agent : tin/2.6.3-20231224 ("Banff") (FreeBSD/14.0-RELEASE-p5 (amd64))
Fred. Zwarts <F.Zwarts@hetnet.nl> wrote:
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.

OK, thanks!

--
Alan Mackenzie (Nuremberg, Germany).


Date Sujet#  Auteur
21 Sep 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal