Path: ...!news.nobody.at!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: What is the correct halt status for HHH(DDD) ?
Date: Sat, 13 Jul 2024 13:15:35 -0500
Organization: A noiseless patient Spider
Lines: 59
Message-ID: <v6ug87$3mpsd$1@dont-email.me>
References: <v6ub4i$3luop$1@dont-email.me>
 <ad93b25297ec232cc5605c0979e3b3fe3c9283f2@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 13 Jul 2024 20:15:35 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="52398669a80ff5113c36343403a598c9";
	logging-data="3893133"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18f7BnMmBk9Y/qc9expfqcp"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:jnR/3ZH6OXmzaKsB4tjPqJdR7RY=
In-Reply-To: <ad93b25297ec232cc5605c0979e3b3fe3c9283f2@i2pn2.org>
Content-Language: en-US
Bytes: 2569

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, so 

You are stupidly saying that Infinite_Loop() will halt because
it has no inputs.

void Infinite_Loop()
{
   HERE: goto HERE;
}

> for HHH to be a correct 
> termination analysizer it needs to return the value to indicate Halting.
> 
Yes

> Your version 

I am asking What is the correct halt status for HHH(DDD)
that at least one element of every possible pure function
HHH can provide.

> can't do that, so either fails to be a proper decider, or 
> gets the wrong answer.
> 
> The Flibble version could get this correct, if the structure allows it 
> to properly detect that DDD is actually calling HHH, which puts us 
> outside of the Turing Equivalency rules, but can be done in that C code.
> 

-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer