Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Mikko <mikko.levanto@iki.fi>
Newsgroups: comp.theory
Subject: Re: Defining a correct simulating halt decider
Date: Sat, 7 Sep 2024 11:29:13 +0300
Organization: -
Lines: 40
Message-ID: <vbh2sp$19ov0$1@dont-email.me>
References: <vb4plc$2tqeg$1@dont-email.me> <vb6o5t$3a95s$1@dont-email.me> <vb71a3$3b4ub$4@dont-email.me> <vbbmuc$8nbb$1@dont-email.me> <vbcbe4$bdtb$3@dont-email.me> <vbeoge$q2ph$1@dont-email.me> <vbeprp$punj$7@dont-email.me> <c600a691fab10473128eed2a1fad2a429ad4733f@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 07 Sep 2024 10:29:14 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="0718f94d0f30d61f4b7b5b31b7d2bfcf";
	logging-data="1369056"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/RyHYkaAuQ76+pKctdwjgR"
User-Agent: Unison/2.2
Cancel-Lock: sha1:91garND2qJA1RvJeZubwmmpQ6C0=
Bytes: 2536

On 2024-09-07 05:12:19 +0000, joes said:

> Am Fri, 06 Sep 2024 06:42:48 -0500 schrieb olcott:
>> On 9/6/2024 6:19 AM, Mikko wrote:
>>> On 2024-09-05 13:24:20 +0000, olcott said:
>>>> On 9/5/2024 2:34 AM, Mikko wrote:
>>>>> On 2024-09-03 13:00:50 +0000, olcott said:
>>>>>> On 9/3/2024 5:25 AM, Mikko wrote:
>>>>>>> On 2024-09-02 16:38:03 +0000, olcott said:
>>>>>>> 
>>>>>>>> A halt decider is a Turing machine that computes the mapping from
>>>>>>>> its finite string input to the behavior that this finite string
>>>>>>>> specifies.
>>>>>>> 
>>>>>>> A halt decider needn't compute the full behaviour, only whether
>>>>>>> that behaviour is finite or infinite.
>>>>>>> 
>>>>>> New slave_stack at:1038c4 Begin Local Halt Decider Simulation  
> 
>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>> 
>>>>>> Hence  HHH(DDD)==0 is correct
>>>>> 
>>>>> Nice to see that you don't disagree with what said.
>>>>> Unvortunately I can't agree with what you say.
>>>>> HHH terminates,
>>>>> os DDD obviously terminates, too. No valid
>>>> 
>>>> DDD emulated by HHH never reaches it final halt state.
>>> 
>>> If that iis true it means that HHH called by DDD does not return and
>>> therefore is not a ceicder.
>> The directly executed HHH is a decider.
> What does simulating it change about that?

If the simulation is incorrect it may change anything.

-- 
Mikko