Liste des Groupes | Revenir à theory |
Op 08.apr.2025 om 17:13 schreef olcott:DDD CORRECTLY SIMULATED BY HHHOn 4/8/2025 2:45 AM, Fred. Zwarts wrote:Everyone with a little bit of C knowledge understands that if HHH returns with a value 0, then DDD halts.Op 08.apr.2025 om 06:33 schreef olcott:>>>
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);
}
>
*Simulating termination analyzer Principle*
It is always correct for any simulating termination
analyzer to stop simulating and reject any input that
would otherwise prevent its own termination.
>
In this case there is nothing to prevent, because the finite string specifies a program that halts.
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
>
This stuff is simply over-your-head.
HHH(DD) meets the above: *Simulating termination analyzer Principle*
Anyone with sufficient competence with the C programming language
will understand this.
>
Les messages affichés proviennent d'usenet.