Path: ...!feeds.phibee-telecom.net!3.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: Re: Termination analyzer defined
Date: Fri, 10 May 2024 21:27:31 -0500
Organization: A noiseless patient Spider
Lines: 28
Message-ID: <v1ml2j$1q5ee$3@dont-email.me>
References: <v1me7i$1l6ut$1@dont-email.me> <v1mkg1$lbo5$8@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 11 May 2024 04:27:31 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="4d0dff08c358270f818af19f82bcfe8c";
	logging-data="1906126"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/uhSDB1b7N+bY8LRLz7iAS"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:RC/QJsO3QcKu+gglPMvRyYWxe5Q=
In-Reply-To: <v1mkg1$lbo5$8@i2pn2.org>
Content-Language: en-US
Bytes: 2262

On 5/10/2024 9:17 PM, Richard Damon wrote:
> On 5/10/24 8:30 PM, olcott wrote:
>> 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.
>>
> 
> So, a Termination Analyzer that simulates 1 step and returns non-halting 
> if it doesn't halt at that point is a correct termination analyzer?
> 

The term *termination analyzer* is well defined in the art.
Honest people would understand that a *simulating termination analyzer*
must have ALL of the properties of a *termination analyzer*.

> There is at least one halting program it gets correct, and a lot of 
> non-halting program it gets correct.
> 
> Doesn't sound like a very useful sort of machine.
> 

-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer