HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT

Liste des GroupesRevenir à a philosophy 
Sujet : HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory comp.ai.philosophy sci.logic
Date : 12. Jun 2025, 16:34:01
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <102es19$2ohps$6@dont-email.me>
User-Agent : Mozilla Thunderbird
int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
It is a verified fact that DD() *is* one of the forms
of the counter-example input as such an input would
be encoded in C. Christopher Strachey wrote his in CPL.
// rec routine P
//   §L :if T[P] go to L
//     Return §
// https://academic.oup.com/comjnl/article/7/4/313/354243
void Strachey_P()
{
   L: if (HHH(Strachey_P)) goto L;
   return;
}
https://academic.oup.com/comjnl/article-abstract/7/4/313/354243?redirectedFrom=fulltext It *is* a verified fact DD correctly simulated by HHH cannot
possibly reach its own "return" statement final halt state
because the input to HHH(DD) specifies recursive simulation.
All of the above code is fully operational in this file
https://github.com/plolcott/x86utm/blob/master/Halt7.c
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
12 Jun16:34 * HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT6olcott
12 Jun23:30 +* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT4Richard Damon
13 Jun16:10 i`* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT3olcott
13 Jun18:15 i `* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT2Richard Damon
13 Jun19:17 i  `- Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT1olcott
13 Jun16:22 `- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal