Sujet : Re: Can D simulated by H terminate normally? --- Message_ID Provided
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logicDate : 18. May 2024, 20:24:34
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v2av9i$2u35v$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
User-Agent : Mozilla Thunderbird
On 5/18/2024 2:15 PM, Richard Damon wrote:
On 5/18/24 2:54 PM, olcott wrote:
On 5/1/2024 7:10 PM, Richard Damon wrote:
On 5/1/24 12:11 PM, olcott wrote:
Until you refine your current non-existant definitions of the terms, you have the problem described.
>
>
I can't have any idea what you are saying until you fill in
all of the details of your baseless claims.
>
>
But you refuse to listen.
>
Remember, YOU are the one saying you are needing to change the definition from the classical theory, where we have things well defined.
>
YOU have decided that H is just whatever C code you want to write for it, and D is the input proved. (which doesn't actually match the Linz or Sipser proof, but fairly close).
>
>
First of all the code template that I am currently referring
has nothing to do with any decider, it only pertains to a
simulator where H correctly simulates 1 to ∞ steps of D
of each H/D pair specified by the following template.
And that is exactly what my H is. It will simulate all of the steps of D, the D that call that H, till it reaches the end.
>
typedef int (*ptr)(); // ptr is pointer to int function
00 int H(ptr x, ptr y);
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.
And mine emulates ALL of them to the final return on line 06
You have already agreed that this is impossible for pure simulator
H many times. I am stopping at your first big mistake.
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer