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

Liste des GroupesRevenir à c theory 
Sujet : Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 13. Jun 2025, 11:20:43
Autres entêtes
Organisation : -
Message-ID : <102gu1r$3cjca$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2025-06-12 15:34:01 +0000, olcott said:

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.
False. It is not the reursive simulation that prevents the reaching
the simulation of the "return" statement. Instead, previention is
a consequence of the discontinuation of the simulation that the
input specifies. The input also specifies that the final "return"
statement is executed after the discontination of the simulation.
At this point HHH is not faithful to the specification.
--
Mikko

Date Sujet#  Auteur
12 Jun 25 * HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT24olcott
12 Jun 25 +* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT11Richard Damon
13 Jun 25 i`* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT10olcott
13 Jun 25 i `* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT9Richard Damon
13 Jun 25 i  `* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT8olcott
14 Jun 25 i   `* Re: HHH(DD) correctly reject its input as non-halting --- VERIFIED FACT7olcott
14 Jun 25 i    `* Re: HHH(DD) correctly reject its input as non-halting --- VERIFIED FACT6Richard Damon
14 Jun 25 i     `* Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT5olcott
14 Jun 25 i      +- Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT1Fred. Zwarts
14 Jun 25 i      `* Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT3Richard Damon
14 Jun 25 i       `* Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT +++2olcott
14 Jun 25 i        `- Re: HHH(DD) Does incorrectly reject its input as non-halting --- VERIFIED FACT +++ and Oclotts VERIFIED LIES1Richard Damon
13 Jun 25 `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT12Mikko
13 Jun 25  `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT11olcott
14 Jun 25   +- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT1Fred. Zwarts
14 Jun 25   `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT9Mikko
14 Jun 25    `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++8olcott
14 Jun 25     +* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++2Mike Terry
14 Jun 25     i`- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++ Mike1olcott
14 Jun 25     +- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++1Richard Damon
15 Jun 25     `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++4Mikko
15 Jun 25      `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++3olcott
15 Jun 25       +- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++1Richard Damon
16 Jun 25       `- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal