Deutsch   English   Français   Italiano  
<09536cf44fc4c3d14b37641cf8fdc9e8a8c24580@i2pn2.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: Hypothetical possibilities
Date: Sat, 20 Jul 2024 18:11:24 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <09536cf44fc4c3d14b37641cf8fdc9e8a8c24580@i2pn2.org>
References: <v7gl30$3j9fi$1@dont-email.me> <v7h1fl$3lcvq$3@dont-email.me>
 <v7h224$3li66$3@dont-email.me>
 <e975eef57ba6d3d4cc790818c05b7165443f7ce4@i2pn2.org>
 <v7h5b2$3m6kq$2@dont-email.me>
 <73e4850d3b48903cf85b2967ba713aced98caf96@i2pn2.org>
 <v7h9on$3muu0$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jul 2024 22:11:24 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3938153"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <v7h9on$3muu0$1@dont-email.me>
Content-Language: en-US
Bytes: 4156
Lines: 67

On 7/20/24 5:21 PM, olcott wrote:
> On 7/20/2024 4:06 PM, joes wrote:
>> Am Sat, 20 Jul 2024 15:05:53 -0500 schrieb olcott:
>>> On 7/20/2024 2:50 PM, Richard Damon wrote:
>>>> On 7/20/24 3:09 PM, olcott wrote:
>>>>> On 7/20/2024 2:00 PM, Fred. Zwarts wrote:
>>>>>> Op 20.jul.2024 om 17:28 schreef olcott:
>>
>>>>>>> (a) Termination Analyzers / Partial Halt Deciders must halt this is
>>>>>>> a design requirement.
>>>>>>> (b) Every simulating termination analyzer HHH either aborts the
>>>>>>> simulation of its input or not.
>>>>>>> (c) Within the hypothetical case where HHH does not abort the
>>>>>>> simulation of its input {HHH, emulated DDD and executed DDD}
>>>>>>> never stop running.
>>>>>>> This violates the design requirement of (a) therefore HHH must abort
>>>>>>> the simulation of its input.
>> You missed a couple details:
>> A terminating input shouldn't be aborted, or at least not classified
>> as not terminating. Terminating inputs needn't be aborted; they and the
>> simulator halt on their own.
>>
>>>>>> And when it aborts, the simulation is incorrect. When HHH aborts and
>>>>>> halts, it is not needed to abort its simulation, because it will halt
>>>>>> of its own.
>>>>> So you are trying to get away with saying that no HHH ever needs to
>>>>> abort the simulation of its input and HHH will stop running?
>> Pretty much.
>>>> It is the fact that HHH DOES abort its simulation that makes it not
>>>> need to.
>>> No stupid it is not a fact that every HHH that can possibly exist aborts
>>> its simulation.
>> I thought they all halt after a finite number of steps?
>>
> 
> void DDD()
> {
>     HHH(DDD);
>     return;
> }
> 
> DDD correctly simulated by pure function HHH cannot
> possibly reach its own return instruction.
> 

Wrong.

It may be that the simulation by HHH never reaches that point, but if 
HHH aborts its simuliaton and returns (as required for it to be a 
decider) then the behavior of DDD is to call HHH(DDD), for that HHH to 
partially emulate DDD, and (after the point in that DDD that it 
emulated) abort that emulation and return and thus DDD will return.

You are just proving you don't understand the difference between the 
Reality/Truth of the actual behavior of the PROGRAM DDD, and the partial 
knowledge gotten from the partial emulition by HHH of the DDD given.

THis just shows you are not qualified to talk about either the field of 
Computation, or Logic, as you have fundamental errors in your 
understandings.

You also clearly don't understand what a program is, as you seem to 
continue to claim that the "input" given to HHH(DDD) only includes the 
code of the C function of DDD, and not the REQUIRED code of the rest of 
the program, so you again lack the necessary understanding and knowledge 
of what programs are, (or what it means/needs to correctly emulate one) 
or that you are just nothing but a pathological lying idiot who just 
doesn't care about what is actually true.