Sujet : Re: What is the correct halt status for HHH(DDD) ?
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theoryDate : 13. Jul 2024, 20:15:01
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <0c305528da88d4bf94c1693dcadd704913aa9a46@i2pn2.org>
References : 1 2 3
User-Agent : Mozilla Thunderbird
On 7/13/24 2:48 PM, olcott wrote:
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,
Stupidly false. Its behavior is not affected
by inputs because it has not inputs is the not
stupid way to say it.
So, you think its behavior IS affected by th e inputs it doesn't take?
Programs, in general, have inputs.
If they don't use an input, then the set of all possible inputs is just the set of one input, the empty input, and all other options are just ignored.
I guess you just don't understand how to formally say things, a skill you avoided as being clear with your statements boxes you into following them.