Liste des Groupes | Revenir à theory |
A halt decider is a Turing machine that computesWhere the "finite string" is a representation of a Turing Machine and its input, and the mapping is the behavior of that Machine/Input when run.
the mapping from its finite string input to the
behavior that this finite string specifies.
If the finite string machine string machineWhich MEANS the direct execution of the machine and input the finite string describes.
description specifies that it cannot possibly
reach its own final halt state then this machine
description specifies non-halting behavior.
A halt decider never ever computes the mappingBut it can be asked about a computation that includes a copy of itself.
for the computation that itself is contained within.
Unless there is a pathological relationship betweenNo, the "pathological relationship" doesn't affect the meaning of the input or the question being asked.
the halt decider H and its input D the direct execution
of this input D will always have identical behavior to
D correctly simulated by simulating halt decider H.
*Simulating Termination Analyzer H Not Fooled by Pathological Input D*Which just LIES about what it is trying to show, because you don't understand the problem you say you are working on.
https://www.researchgate.net/publication/369971402_Simulating_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
A correct emulation of DDD by HHH only requires that HHH
emulate the instructions of DDD** including when DDD calls
HHH in recursive emulation such that HHH emulates itself
emulating DDD.
** According to the semantics of the x86 language.
Les messages affichés proviennent d'usenet.