Liste des Groupes | Revenir à c theory |
On 5/22/2024 6:01 PM, Richard Damon wrote:Nope, YOU are violating the definition of Correct Simulation that relates a simulation to machine behavior.On 5/22/24 11:41 AM, olcott wrote:*You are violating this definition*>>
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 }
>
>
I am just trying to get people to understand that for the infinite set
of H/D pairs matching the above template where D is correctly simulated
by pure function H that no D correctly simulated by pure function H can
possibly reach its own line 06 and halt because every D remains stuck in
recursive simulation.
But it CAN reach its final state when run or actaully completely and correctly simulated by a real simulator (and not changed)
>
Your problem is that you definition of "Correct Simulation" and that of a simulation that actually says something about non-halting are different, so you can't use yours to reason about the other.
>
*CORRECT SIMULATION DEFINED*
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.
This may include correctly emulating the x86 instructions of H in the
order specified by the x86 instructions of H thus calling H(D,D) in
recursive simulation.
Les messages affichés proviennent d'usenet.