Re: D correctly simulated by pure function H cannot possibly reach its, own line 06

Liste des GroupesRevenir à cl c  
Sujet : Re: D correctly simulated by pure function H cannot possibly reach its, own line 06
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.lang.c
Date : 27. May 2024, 10:47:05
Autres entêtes
Organisation : -
Message-ID : <v31ha9$3uupr$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9
User-Agent : Unison/2.2
On 2024-05-26 16:54:51 +0000, olcott said:

On 5/26/2024 11:04 AM, Mikko wrote:
On 2024-05-26 13:12:08 +0000, olcott said:
I had to make the subject line of the thread a little less accurate
so that people could get the gist of what I was saying. Now I have
made it precise.
 Subject lines typically are as they are limited to one line. That's
not a problem.
 
 *I finally have much better words*
 typedef int (*ptr)();  // ptr is pointer to int function in C
00       int H(ptr p, ptr i);
01       int D(ptr p)
02       {
03         int Halt_Status = H(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }
08
09       int main()
10       {
11         H(D,D);
12         return 0;
13       }
 When we see that D correctly simulated by pure simulator H would remain
stuck in recursive simulation then we also know that D never reaches its
own line 06 and halts in less than an infinite number of correctly
simulated steps.
 This means that D correctly simulated by pure function H also never
reaches it own line 06 and halts.
Nothing C specific there. Other aspects are discussed in comp.theory.
--
Mikko

Date Sujet#  Auteur
23 May 24 * Can you see that D correctly simulated by H remains stuck in recursive simulation?81olcott
23 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?7Marcel Mueller
23 May 24 i+* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5olcott
23 May 24 ii`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4Bonita Montero
23 May 24 ii `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3olcott
24 May 24 ii  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Chris M. Thomasson
24 May 24 ii   `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Sam
24 May 24 i`- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Chris M. Thomasson
23 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?17Sam
24 May 24 i+* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?15olcott
24 May 24 ii`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?14Sam
24 May 24 ii +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?8olcott
24 May 24 ii i+- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Chris M. Thomasson
24 May 24 ii i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?6Sam
24 May 24 ii i +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Kenny McCormack
24 May 24 ii i i`- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
24 May 24 ii i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Keith Thompson
24 May 24 ii i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 ii i   `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Chris M. Thomasson
24 May 24 ii +- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
24 May 24 ii +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Keith Thompson
24 May 24 ii i`- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
24 May 24 ii `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
24 May 24 ii  `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Sam
24 May 24 i`- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Chris M. Thomasson
24 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?8Richard Harnden
24 May 24 i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?7olcott
24 May 24 i +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2David Brown
24 May 24 i i`- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
24 May 24 i +- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Fred. Zwarts
24 May 24 i +- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Fred. Zwarts
25 May 24 i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Mikko
25 May 24 i  `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
24 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?13Fred. Zwarts
24 May 24 i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?12olcott
24 May 24 i +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4Fred. Zwarts
24 May 24 i i+- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
25 May 24 i i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Mikko
25 May 24 i i `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1olcott
25 May 24 i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?7Mikko
25 May 24 i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?6olcott
26 May 24 i   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Mikko
26 May 24 i    `* D correctly simulated by pure function H cannot possibly reach its, own line 064olcott
26 May 24 i     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 063Mikko
26 May 24 i      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
27 May 24 i       `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Mikko
25 May 24 `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?35Fred. Zwarts
25 May 24  +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
26 May 24  i`- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Fred. Zwarts
25 May 24  +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Mike Terry
25 May 24  i+- D correctly simulated by pure function H cannot possibly reach its own line 061olcott
25 May 24  i`- D correctly simulated by pure function H cannot possibly reach its own line 06---TOC divergence1olcott
26 May 24  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?29olcott
26 May 24   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?28Fred. Zwarts
26 May 24    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?27olcott
26 May 24     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?26Fred. Zwarts
26 May 24      `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?25olcott
27 May 24       `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?24Fred. Zwarts
27 May 24        `* D correctly simulated by H never halts23olcott
28 May 24         `* Re: D correctly simulated by H never halts22Fred. Zwarts
28 May 24          `* Re: D correctly simulated by H never halts21olcott
28 May 24           `* Re: D correctly simulated by H never halts20Chris M. Thomasson
29 May 24            `* Re: D correctly simulated by H never halts19olcott
29 May 24             +* Re: D correctly simulated by H never halts4wij
29 May 24             i`* Re: D correctly simulated by H never halts3olcott
29 May 24             i `* Re: D correctly simulated by H never halts2Chris M. Thomasson
29 May 24             i  `- Re: D correctly simulated by H never halts1olcott
29 May 24             `* Re: D correctly simulated by H never halts14tTh
29 May 24              `* Re: D correctly simulated by H never halts13olcott
29 May 24               +* Re: D correctly simulated by H never halts10Chris M. Thomasson
29 May 24               i`* Re: D correctly simulated by H never halts9olcott
29 May 24               i +- Re: D correctly simulated by H never halts1olcott
29 May 24               i `* Re: D correctly simulated by H never halts7Chris M. Thomasson
29 May 24               i  +- Re: D correctly simulated by H never halts1olcott
29 May 24               i  `* Re: D correctly simulated by H never halts5olcott
29 May 24               i   +* Re: D correctly simulated by H never halts2Chris M. Thomasson
29 May 24               i   i`- Re: D correctly simulated by H never halts1olcott
29 May 24               i   `* Re: D correctly simulated by H never halts2Chris M. Thomasson
29 May 24               i    `- Re: D correctly simulated by H never halts1Chris M. Thomasson
29 May 24               `* Re: D correctly simulated by H never halts2tTh
29 May 24                `- Re: D correctly simulated by H never halts1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal