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

Liste des GroupesRevenir à theory 
Sujet : Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 08. Oct 2024, 15:02:45
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <ve3e25$26g97$3@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
On 10/8/2024 8:50 AM, Mikko wrote:
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.
 
DDD emulated by each corresponding HHH that can possibly
exist never returns
thus each of the directly executed  HHH emulators that does
return 0 correctly reports the above non-terminating behavior.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

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