Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connectionsPath: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Mikko
Newsgroups: sci.logic
Subject: Re: How the requirements that Professor Sipser agreed to are exactly met
Date: Tue, 13 May 2025 10:41:21 +0300
Organization: -
Lines: 39
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 09:41:22 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="750596557f20df3e002f3b81eee75bcc";
logging-data="1785371"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+YXuZd7R3sW/9XJ33ckDvi"
User-Agent: Unison/2.2
Cancel-Lock: sha1:ITpcc+XDgR6LWrARsamHht5WLOg=
Bytes: 2098
On 2025-05-12 18:17:37 +0000, olcott said:
> Introduction to the Theory of Computation 3rd Edition
> by Michael Sipser (Author)
> 4.4 out of 5 stars 568 rating
>
> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>
>
> int DD()
> {
> int Halt_Status = HHH(DD);
> if (Halt_Status)
> HERE: goto HERE;
> return Halt_Status;
> }
>
> DD correctly simulated by any pure simulator
> named HHH cannot possibly terminate thus proving
> that this criteria has been met:
>
>
> If simulating halt decider H correctly simulates its
> input D until H correctly determines that its simulated D
> would never stop running unless aborted then
This specifies two requirements:
1. H correctly simulates that part of the behaviour of D that starts
from the start of the execution and does not end before the second
requirement is satisfied.
2. H correctly determines that unsimulated part of the behaviour is
infinitely long.
The second reuirement is not satisfied when HHH analyses the above
DD.
--
Mikko