Who here understands that the last paragraph is Necessarily True? --- AKA a Tautology

Liste des GroupesRevenir à theory 
Sujet : Who here understands that the last paragraph is Necessarily True? --- AKA a Tautology
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic comp.ai.philosophy
Date : 13. Jul 2024, 21:36:53
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v6uoh5$3o4oh$1@dont-email.me>
User-Agent : Mozilla Thunderbird
*Pure function HHH is a simulating termination analyzer*
DDD is correctly simulated by HHH until HHH correctly
determines that it must abort its simulation of DDD
to prevent its own non-termination.
typedef void (*ptr)();
int HHH(ptr P);
void Infinite_Loop()
{
   HERE: goto HERE;
}
void Infinite_Recursion()
{
   Infinite_Recursion();
}
void DDD()
{
   HHH(DDD);
}
int main()
{
   HHH(Infinite_Loop);
   HHH(Infinite_Recursion);
   HHH(DDD);
}
Any input that must be aborted to prevent the non
termination of HHH necessarily specifies non-halting
behavior or it would never need to be aborted.
https://www.researchgate.net/publication/369971402_Simulating_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D --
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
13 Jul 24 * Who here understands that the last paragraph is Necessarily True? --- AKA a Tautology2olcott
13 Jul 24 `- Re: Who here understands that the last paragraph is Necessarily True? --- AKA a Tautology1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal