Re: Anyone with sufficient knowledge of C knows that DD specifies non-terminating behavior to HHH

Liste des GroupesRevenir à ca philosophy 
Sujet : Re: Anyone with sufficient knowledge of C knows that DD specifies non-terminating behavior to HHH
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 08. Feb 2025, 15:55:09
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vo7r8d$36ra$3@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
On 2/8/2025 4:25 AM, Mikko wrote:
On 2025-02-07 23:13:04 +0000, olcott said:
 
Experts in the C programming language will know that DD
correctly simulated by HHH cannot possibly reach its own
"if" statement.
 Wrong, they understand that nothing below exludes the possibility that
HHH is a program that can correctly simulate DD to its "if" statement.
Show the execution trace of that.

The code of HHH might exlude that but that is not sohwn below.
 
The finite string DD specifies non-terminating recursive
simulation to simulating termination analyzer HHH.
 No, it does not. DD as quoted below pecifies nothing about the behaviour
of HHH, only its argument types and return type.
 
 >>    int Halt_Status = HHH(DD); // line 3 of DD
Requires HHH to simulate itself simulating DD recursively.

This makes HHH necessarily correct to reject its input as
non-halting.
 No, it does not. It is not correct to reject the input to HHH as non- halting
unless it really is non-halting.
 
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);
}
 
https://github.com/plolcott/x86utm/blob/master/Halt7.c
has fully operational HHH and DD
 No, it has not. There is no DD there.
 
line 1354 through 1360
--
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
28 Apr 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal