Deutsch English Français Italiano |
<ve1gbe$1r7s8$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!news.nobody.at!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott <polcott333@gmail.com> Newsgroups: comp.theory Subject: Simulating Termination Analyzer HHH(DDD) rejects input DDD Date: Mon, 7 Oct 2024 15:29:33 -0500 Organization: A noiseless patient Spider Lines: 30 Message-ID: <ve1gbe$1r7s8$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Mon, 07 Oct 2024 22:29:34 +0200 (CEST) Injection-Info: dont-email.me; posting-host="b7a476f4f1bd10a7e0a71ff615734438"; logging-data="1941384"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18/6LVnnFDsbpoWINPDpUve" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:tAAgrHuriLzdpbKhvY7OkMhWkAM= Content-Language: en-US Bytes: 1869 *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; } Terminating is a property of finite string machine descriptions. One cannot simply ignore the actual behavior specified by the finite string such that DDD emulated by each corresponding HHH that can possibly exist never returns. Thus each of these HHH emulators that does return 0 correctly reports the above non-terminating behavior. *Fully operational software* https://github.com/plolcott/x86utm *x86utm operating system* -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer