Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.software-eng > #2156
| From | Kaz Kylheku <563-365-8930@kylheku.com> |
|---|---|
| Newsgroups | comp.theory, comp.ai.philosophy, comp.software-eng |
| Subject | Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) |
| Followup-To | comp.theory |
| Date | 2020-12-08 21:39 +0000 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <20201208132638.228@kylheku.com> (permalink) |
| References | (6 earlier) <rqj64t$mqq$3@solani.org> <rqj6jc$nc5$1@solani.org> <TdWdnZk5y6XGQFLCnZ2dnUU7-cXNnZ2d@giganews.com> <20201208121454.351@kylheku.com> <GLydnXG7m55bcFLCnZ2dnUU7-KHNnZ2d@giganews.com> |
Cross-posted to 3 groups.
Followups directed to: comp.theory
On 2020-12-08, olcott <NoOne@NoWhere.com> wrote:
> On 12/8/2020 2:27 PM, Kaz Kylheku wrote:
>> On 2020-12-08, olcott <NoOne@NoWhere.com> wrote:
>>> On 12/6/2020 12:06 PM, Mostowski Collapse wrote:
>>>>
>>>> There are dozen and dozen University professors
>>>> that need to teach something, do scaffold some
>>>> script, maybe they even don't do it
>>>>
>>>> by themselves, more their assistants. Then
>>>> maybe such a script becomes a book, carrying
>>>> all the errors from the script into the
>>>>
>>>> book. What do you expect. That every book
>>>> is error free? Then there is the problem
>>>> that a moron like you interprets the script.
>>>>
>>> Both the Sipser proof and the Kozen proof succumb to my refutation of
>>> Linz.
>>
>> Correction; they succumb to the refutation you don't quite yet have, but
>> supposedly will have this coming weekend.
>>
>> You've not yet shown Halts() function returning the correct value, only
>> the overall machine detecting runaway recursion (which causes he
>> issue that Halts never returns, thereby failing to decide).
>>
>> Minor interface problem, but important.
>>
>
> Yes I will keep working on it yet we still need to keep the concept that
> a return value from the operating system <is> a valid return value and
> this is proven when the system terminates the execution of a program for
> a divide by zero error.
I don't quite agree. If a program terminates due to a fatal condition,
that is called an abnormal termination. It has an associated termination
status, which is unsuccessful. Though that is valid, it is different and
distinguishable from a normal termination which is unsuccessful.
A halting decider program might use a successful normal termination
to say "yes". It might use an usuccessful normal termination to say
"no".
E.g. this program terminates normally if Halts returns, and indicates
success or failure:
#include <stdlib.h>
int main(void)
{
if (Halts(whatever, whatever))
return EXIT_SUCCESS;
else
return EXIT_FAILURE;
}
If Halts hits a division by zero, the termination is neither of these
cases; it is abnormal.
If the caller which invokes the program detects a failed termination,
it must distinguish the normal versus abnormal case; it must not assume
that the decider decided "No".
--
TXR Programming Language: http://nongnu.org/txr
Back to comp.software-eng | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 15:19 -0600
Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-08 21:39 +0000
Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 16:02 -0600
Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 16:11 -0600
csiph-web