Deutsch English Français Italiano |
<ve5l0l$2k5e8$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!3.eu.feeder.erje.net!feeder.erje.net!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: Simulating Termination Analyzer HHH(DDD) rejects input DDD Date: Wed, 9 Oct 2024 13:13:41 +0300 Organization: - Lines: 42 Message-ID: <ve5l0l$2k5e8$1@dont-email.me> References: <ve1gbe$1r7s8$1@dont-email.me> <ve3dbs$274jb$1@dont-email.me> <ve3e25$26g97$3@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Wed, 09 Oct 2024 12:13:42 +0200 (CEST) Injection-Info: dont-email.me; posting-host="70a6bc77883a5801ac70cf54e06b1699"; logging-data="2758088"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/gZ+21FkSHroOh6jSxaOyU" User-Agent: Unison/2.2 Cancel-Lock: sha1:7zvIsXA+hu8hZadHkirt5kCchUg= Bytes: 2268 On 2024-10-08 14:02:45 +0000, olcott said: > On 10/8/2024 8:50 AM, Mikko wrote: >> On 2024-10-07 20:29:33 +0000, olcott said: >> >>> *Simulating Termination Analyzer HHH(DDD) rejects input DDD* >>> HHH is an emulating termination analyzer that takes the machine >>> address of DDD as input then emulates the x86 machine language >>> of DDD until a non-terminating behavior pattern is recognized. >>> >>> *HHH recognizes this pattern when HHH emulates itself emulating DDD* >>> >>> void DDD() >>> { >>> HHH(DDD); >>> return; >>> } >> >> The above code shows that if HHH(DDD) rejects then DDD halts, which >> means that no program that rejects DDD is a halting decider. >> > > DDD emulated by each corresponding HHH that can possibly > exist never returns That does not make sense without a definition of "each corresponding HHH that can possibly exist". > thus each of the directly executed HHH emulators that does > return 0 correctly reports the above non-terminating behavior. If HHH returns 0 to DDD then DDD halts, proving that HHH is not a halt decider. If HHH returns 1 to DDD then DDD halts, failing to prove that HHH is not a halt decider. If HHH does not return to DDD it is not a halt decider. -- Mikko