Re: Every sufficiently competent C programmer knows --- Paraphrase of Sipser's agreement

Liste des GroupesRevenir à theory 
Sujet : Re: Every sufficiently competent C programmer knows --- Paraphrase of Sipser's agreement
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theory
Date : 16. Mar 2025, 13:31:17
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <1571d378add9779a0986b4df903964c7241f94a7@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Sat, 15 Mar 2025 16:27:00 -0500 schrieb olcott:
On 3/15/2025 5:12 AM, Mikko wrote:
On 2025-03-14 14:39:30 +0000, olcott said:
On 3/14/2025 4:03 AM, Mikko wrote:
On 2025-03-13 20:56:22 +0000, olcott said:
On 3/13/2025 4:22 AM, Mikko wrote:
On 2025-03-13 00:36:04 +0000, olcott said:
>
>
void DDD()
{
   HHH(DDD);
   return;
}
int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
>
When HHH correctly emulates N steps of the above functions none of
them can possibly reach their own "return" instruction and
terminate normally.
>
Nevertheless, assuming HHH is a decider, Infinite_Loop and
Infinite_Recursion specify a non-terminating behaviour, DDD
specifies a terminating behaviour
>
What is the sequence of machine language instructions of DDD
emulated by HHH such that DDD reaches its machine address 00002183?
>
Irrelevant off-topic distraction.
>
Proving that you don't have a clue that Rice's Theorem is anchored in
the behavior that its finite string input specifies.
 
Another irrelevant off-topic distraction, this time involving a false
claim.
One can be a competent C programmer without knowing anyting about
Rice's Theorem.
YES.
>
Rice's Theorem is about semantic properties in general, not just
behaviours.
The unsolvability of the halting problem is just a special case.
 
Does THE INPUT TO simulating termination analyzer HHH encode a C
function that reaches its "return"
instruction [WHEN SIMULATED BY HHH] (The definition of simulating
termination analyzer) ???
That can't be right. Otherwise my simulator could just not simulate
at all and say that no input halts.

<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
key word "correctly"

--
Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
It is not guaranteed that n+1 exists for every n.

Date Sujet#  Auteur
21 Apr 26 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal