Sujet : Anyone with sufficient knowledge of C knows that DD specifies non-terminating behavior to HHH
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic comp.lang.cSuivi-à : comp.theoryDate : 08. Feb 2025, 00:13:04
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vo6420$3mpmf$1@dont-email.me>
User-Agent : Mozilla Thunderbird
Experts in the C programming language will know that DD
correctly simulated by HHH cannot possibly reach its own
"if" statement.
The finite string DD specifies non-terminating recursive
simulation to simulating termination analyzer HHH. This
makes HHH necessarily correct to reject its input as
non-halting.
typedef void (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
int main()
{
HHH(DD);
}
https://www.researchgate.net/publication/369971402_Simulating_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D https://github.com/plolcott/x86utm/blob/master/Halt7.chas fully operational HHH and DD
The halting problem has always been a mathematical mapping
from finite strings to behaviors. That people do not comprehend
this shows the shallowness of the depth of the learned-by-rote
(lack of) understanding.
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer