Deutsch English Français Italiano |
<vb4plc$2tqeg$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott <polcott333@gmail.com> Newsgroups: comp.theory Subject: Defining a correct simulating halt decider Date: Mon, 2 Sep 2024 11:38:03 -0500 Organization: A noiseless patient Spider Lines: 33 Message-ID: <vb4plc$2tqeg$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Mon, 02 Sep 2024 18:38:04 +0200 (CEST) Injection-Info: dont-email.me; posting-host="a2fe8748f6382997edaeece42547d6b5"; logging-data="3074512"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18a9KetvnCwpGhFtgJDKZnm" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:o17rNGr9tW3+fivCuaBKNfhDs2Y= Content-Language: en-US Bytes: 2131 A halt decider is a Turing machine that computes the mapping from its finite string input to the behavior that this finite string specifies. If the finite string machine string machine description specifies that it cannot possibly reach its own final halt state then this machine description specifies non-halting behavior. A halt decider never ever computes the mapping for the computation that itself is contained within. Unless there is a pathological relationship between the halt decider H and its input D the direct execution of this input D will always have identical behavior to D correctly simulated by simulating halt decider H. *Simulating Termination Analyzer H Not Fooled by Pathological Input D* https://www.researchgate.net/publication/369971402_Simulating_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D A correct emulation of DDD by HHH only requires that HHH emulate the instructions of DDD** including when DDD calls HHH in recursive emulation such that HHH emulates itself emulating DDD. ** According to the semantics of the x86 language. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer