Re: What is the correct halt status for HHH(DDD) ?

Liste des GroupesRevenir à c theory 
Sujet : Re: What is the correct halt status for HHH(DDD) ?
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 14. Jul 2024, 10:00:23
Autres entêtes
Organisation : -
Message-ID : <v700in$29qc$1@dont-email.me>
References : 1 2
User-Agent : Unison/2.2
On 2024-07-13 18:15:35 +0000, olcott said:

On 7/13/2024 12:25 PM, Richard Damon wrote:
On 7/13/24 12:48 PM, olcott wrote:
What is the correct halt status for an input to
a simulating termination analyzer that calls its
own termination analyzer?
 typedef void (*ptr)();
int HHH(ptr P);
 void DDD()
{
   HHH(DDD);
}
 int main()
{
   HHH(DDD);
}
 
 Halting.
 Since HHH defined to be a termination analyzer, by that definition it must return to its caller.
 Since DDD has no inputs, its behavior isn't affected by any inputs, and thus DDD will halt for ALL input conditions, so
 You are stupidly saying that Infinite_Loop() will halt because
it has no inputs.

void Infinite_Loop()
{
   HERE: goto HERE;
}
You are stupidly saying that Infinite loop is executed as a part of HHH.
--
Mikko

Date Sujet#  Auteur
13 Jul 24 * Re: What is the correct halt status for HHH(DDD) ?14Richard Damon
13 Jul 24 +* Re: What is the correct halt status for HHH(DDD) ?11olcott
13 Jul 24 i+* Re: What is the correct halt status for HHH(DDD) ?7Richard Damon
13 Jul 24 ii`* Re: What is the correct halt status for HHH(DDD) ? --- Tautology6olcott
13 Jul 24 ii `* Re: What is the correct halt status for HHH(DDD) ? --- Tautology5Richard Damon
13 Jul 24 ii  `* Re: What is the correct halt status for HHH(DDD) ? --- Tautology4olcott
13 Jul 24 ii   `* Re: What is the correct halt status for HHH(DDD) ? --- Tautology3Richard Damon
13 Jul 24 ii    `* Re: What is the correct halt status for HHH(DDD) ? --- Tautology2olcott
13 Jul 24 ii     `- Re: What is the correct halt status for HHH(DDD) ? --- Tautology1Richard Damon
14 Jul 24 i`* Re: What is the correct halt status for HHH(DDD) ?3Mikko
14 Jul 24 i `* Re: What is the correct halt status for HHH(DDD) ?2olcott
15 Jul 24 i  `- Re: What is the correct halt status for HHH(DDD) ?1Mikko
13 Jul 24 `* Re: What is the correct halt status for HHH(DDD) ?2olcott
13 Jul 24  `- Re: What is the correct halt status for HHH(DDD) ?1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal