Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: dbush Newsgroups: comp.theory Subject: Re: How the requirements that Professor Sipser agreed to are exactly met Date: Mon, 12 May 2025 20:36:30 -0400 Organization: A noiseless patient Spider Lines: 34 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Tue, 13 May 2025 02:36:31 +0200 (CEST) Injection-Info: dont-email.me; posting-host="525f3751cca56668838a1ae1f1e0ddfb"; logging-data="1441986"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/EQWSZoPMbn0vKW29CgV0I" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:KwwTIL67jDBKHNtd5/mUJ6DJXAY= In-Reply-To: Content-Language: en-US Bytes: 3027 On 5/12/2025 8:34 PM, olcott wrote: > On 5/12/2025 7:27 PM, dbush wrote: >> On 5/12/2025 8:25 PM, olcott wrote: >>> On 5/12/2025 7:12 PM, dbush wrote: >>>> On 5/12/2025 7:53 PM, olcott wrote: >>>>> >>>>> Simulating Termination analyzers cannot possibly report >>>>> on the actual behavior of non-terminating inputs >>>>> because this would cause themselves to never terminate. >>>>> >>>>> They must always hypothesize what the behavior of the >>>>> input would be if they themselves never aborted. >>>>> >>>> >>>> False.  They must always hypothesize what the behavior of algorithm >>>> described by the input would be if it was executed directly, as per >>>> the requirements: >>>> >>> >>> Show the actual reasoning of how it makes sense >>> that a simulating termination analyzer should >>> ignore the behavior (to its own peril) that the >>> input actually specifies. >> >> There is no requirement that building a termination analyzer, >> simulating or otherwise, is possible.  In fact, it has proved to not >> be possible by Linz and others, which you have *explicitly* agreed with. >> > > In other words you have no such actual reasoning. The reasoning is that there is no requirement that building a termination analyzer is possible. What you state works under the false assumption that it is possible.