Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD

Liste des GroupesRevenir à theory 
Sujet : Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 08. Oct 2024, 14:50:52
Autres entêtes
Organisation : -
Message-ID : <ve3dbs$274jb$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2024-10-07 20:29:33 +0000, olcott said:

*Simulating Termination Analyzer HHH(DDD) rejects input DDD*
HHH is an emulating termination analyzer that takes the machine
address of DDD as input then emulates the x86 machine language
of DDD until a non-terminating behavior pattern is recognized.
 *HHH recognizes this pattern when HHH emulates itself emulating DDD*
 void DDD()
{
   HHH(DDD);
   return;
}
The above code shows that if HHH(DDD) rejects then DDD halts, which
means that no program that rejects DDD is a halting decider.
--
Mikko

Date Sujet#  Auteur
7 Oct 24 * Simulating Termination Analyzer HHH(DDD) rejects input DDD8olcott
8 Oct 24 +* Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD3Richard Damon
8 Oct 24 i`* Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD2olcott
8 Oct 24 i `- Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD1Richard Damon
8 Oct 24 `* Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD4Mikko
8 Oct 24  `* Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD3olcott
8 Oct 24   +- Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD1Richard Damon
9 Oct 24   `- Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal