Deutsch English Français Italiano |
<vbcbe4$bdtb$3@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!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: Thu, 5 Sep 2024 08:24:20 -0500 Organization: A noiseless patient Spider Lines: 70 Message-ID: <vbcbe4$bdtb$3@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> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 05 Sep 2024 15:24:21 +0200 (CEST) Injection-Info: dont-email.me; posting-host="43b31a63184850aec0f50fc55161dc88"; logging-data="374699"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Y+Fz/4GRjUyK1dRfhGL1I" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:aSvzZW+EwdXi3c+AxoyzRRyFa6E= In-Reply-To: <vbbmuc$8nbb$1@dont-email.me> Content-Language: en-US Bytes: 3638 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. >>> >> >> 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 > > 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. It looks like I have to repeat this 10,000 times before anyone ever notices that I said it at least once. _DDD() [00002172] 55 push ebp ; housekeeping [00002173] 8bec mov ebp,esp ; housekeeping [00002175] 6872210000 push 00002172 ; push DDD [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD) [0000217f] 83c404 add esp,+04 [00002182] 5d pop ebp [00002183] c3 ret Size in bytes:(0018) [00002183] Show the details of how DDD emulated by HHH reaches its own machine address 0000217f. 00002172, 00002173, 00002175, 0000217a calls HHH(DDD) then 00002172, 00002173, 00002175, 0000217a calls HHH(DDD)... > C interpretaion of allows DDD to continue forever after > HHH jas terminated. > -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer