Liste des Groupes | Revenir à c theory |
int main()At the cost of not doing the full simulation. If you want it to terminate.
{
HHH(Infinite_Loop); HHH(Infinite_Recursion);
HHH(DDD);
}
Every C programmer that knows what an x86 emulator is knows that when
HHH emulates the machine language of Infinite_Loop, Infinite_Recursion,
and DDD that it must abort these emulations so that itself can terminate
normally.
When this is construed as non-halting criteria then simulatingIt gets the decider part right, but not the simulator part.
termination analyzer HHH is correct to reject these inputs as
non-halting by returning 0 to its caller.
Simulating termination analyzers must report on the behavior that theirOf course we want the right answer, which is not whatever HHH makes up,
finite string input specifies thus HHH must report that DDD correctly
emulated by HHH remains stuck in recursive simulation.
Les messages affichés proviennent d'usenet.