Sujet : Re: Every D correctly simulated by H never reaches its final state and halts
De : news (at) *nospam* immibis.com (immibis)
Groupes : comp.theory sci.logicDate : 18. May 2024, 09:56:33
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v29qg1$2n2pf$4@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
On 17/05/24 03:15, olcott wrote:
The following is self-evidently true on the basis of the
semantics of the C programming language.
typedef int (*ptr)(); // ptr is pointer to int function
00 int H(ptr x, ptr x);
01 int D(ptr x)
02 {
03 int Halt_Status = H(x, x);
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 }
In the above case a simulator is an x86 emulator that correctly > emulates at least one of the x86 instructions of D in the order
specified by the x86 instructions of D.
I don't see any simulator in the above case.