Sujet : Re: DD specifies non-terminating behavior to HHH --- COMPLETE PROOF
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theoryDate : 26. Feb 2025, 00:41:11
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <191218123f5c1b2337c116736b05c8ee64115128@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
User-Agent : Mozilla Thunderbird
On 2/25/25 1:01 PM, olcott wrote:
On 2/25/2025 10:13 AM, Mikko wrote:
Althogh the subject line has the words "COMPLETE PROOF" there is no
proof or pointer to proof below.
>
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);
}
The above does specify that DD simulated by HHH
cannot possibly terminate normally by reaching its
own "return" instruction.
That this may be beyond your technical skill level.
is less than no rebuttal at all.
Ignoring the code in main() seemed dishonest.
Since it isn't part of the problem, why is that?
Thje question is about DD as a Turing Machine (eqquivalent), if the main scafolding is needed for your equivalence system, it isn't really part of the original problem.
When converting the requirments from Turing Machines to your C Language version, the question being ask of the decider, is would the full program defined by the input (and it needs to be a full program) return to main when main directly calls it or not?
The fact that you need to alter-is (and thus LIE) about the problem to be about HHH emulating the input, when the problem NEVER stated emulation, and especially not by a partial (and thus incorrrect) emulation, so you are just showing that you are just a liar.