Path: ...!npeer.as286.net!npeer-ng0.as286.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder8.news.weretis.net!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: Defining a correct simulating halt decider
Date: Tue, 3 Sep 2024 08:00:50 -0500
Organization: A noiseless patient Spider
Lines: 35
Message-ID: <vb71a3$3b4ub$4@dont-email.me>
References: <vb4plc$2tqeg$1@dont-email.me> <vb6o5t$3a95s$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 03 Sep 2024 15:00:51 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="f5540fbd60b9a9e7d5f7c4b40526c50b";
	logging-data="3511243"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/LyLC1nVoO87nh1IvvYw+Z"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:t6gtm9mzD4r+2gm56huVUJzbcgI=
In-Reply-To: <vb6o5t$3a95s$1@dont-email.me>
Content-Language: en-US
Bytes: 2454

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.
> 

void DDD()
{
   HHH(DDD);
   return;
}

New slave_stack at:1038c4
Begin Local Halt Decider Simulation   Execution Trace Stored at:1138cc
[00002172][001138bc][001138c0] 55         push ebp      ; housekeeping
[00002173][001138bc][001138c0] 8bec       mov ebp,esp   ; housekeeping
[00002175][001138b8][00002172] 6872210000 push 00002172 ; push DDD
[0000217a][001138b4][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
New slave_stack at:14e2ec
[00002172][0015e2e4][0015e2e8] 55         push ebp      ; housekeeping
[00002173][0015e2e4][0015e2e8] 8bec       mov ebp,esp   ; housekeeping
[00002175][0015e2e0][00002172] 6872210000 push 00002172 ; push DDD
[0000217a][0015e2dc][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
Local Halt Decider: Infinite Recursion Detected Simulation Stopped

Hence  HHH(DDD)==0 is correct

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