Deutsch English Français Italiano |
<v1me7i$1l6ut$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!3.eu.feeder.erje.net!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott <polcott333@gmail.com> Newsgroups: sci.logic,comp.theory Subject: Termination analyzer defined Date: Fri, 10 May 2024 19:30:40 -0500 Organization: A noiseless patient Spider Lines: 11 Message-ID: <v1me7i$1l6ut$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Sat, 11 May 2024 02:30:42 +0200 (CEST) Injection-Info: dont-email.me; posting-host="4d0dff08c358270f818af19f82bcfe8c"; logging-data="1743837"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+d/GsCjaBiiCMZY5NJG3/s" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:6zKts0MEIqx0feWCkKqcRfXlDN8= Content-Language: en-US Bytes: 1512 A termination analyzer is different than a halt decider in that it need not correctly determine the halt status of every input. For the purposes of this paper a termination analyzer only needs to correctly determine the halt status of one terminating input and one non-terminating input. The computer science equivalent would be a halt decider with a limited domain that includes at least one halting and one non-halting input. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer