Sujet : Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 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; Geniushits a target no one else can see." Arthur Schopenhauer