Liste des Groupes | Revenir à c theory |
*This algorithm is used by all the simulating termination analyzers*No problem to agree with that. The only problem is that no correct simulation has been shown. So this does not help you.
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
If simulating halt decider H correctly simulates its input D
until H correctly determines that its simulated D would never
stop running unless aborted then
H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
DDD is correctly emulated by HHH according to the x86Indeed, until it deviates from the semantics of the x86 language.
language semantics of DDD and HHH including when DDD
emulates itself emulating DDD
*UNTIL*
HHH correctly determines that never aborting thisNo, HHH thinks that two recursions is enough to decide that there is an infinite recursion, It fails to see that one cycle later the simulation would halt without abort.
emulation would cause DDD and HHH to endlessly repeat.
Les messages affichés proviennent d'usenet.