Liste des Groupes | Revenir à theory |
On 2/8/2025 4:25 AM, Mikko wrote:No, it requires HHH to correctly determine what that call will do./On 2025-02-07 23:13:04 +0000, olcott said:Show the execution trace of that.
>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.
The code of HHH might exlude that but that is not sohwn below.>> int Halt_Status = HHH(DD); // line 3 of DD
>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.
>
Requires HHH to simulate itself simulating DD recursively.
WHich isnt a FULL program, so not a valid input to a halt decider.line 1354 through 1360This 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.
>
Les messages affichés proviennent d'usenet.