Liste des Groupes | Revenir à c theory |
On 5/14/2025 9:26 AM, joes wrote:HHH makes only a start with a simulation of its input but violates the rules of the x86 language by halting when there is not a HLT instruction.Am Tue, 13 May 2025 16:52:14 -0500 schrieb olcott:<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>On 5/13/2025 4:39 PM, joes wrote:Right, if *this* simulator never aborted simulating *that* HHH that DDDAm Tue, 13 May 2025 16:30:20 -0500 schrieb olcott:HHH is supposed to report on the behavior that *would* happen if thisOn 5/13/2025 6:43 AM, Richard Damon wrote:>On 5/13/25 12:52 AM, olcott wrote:...the simulating HHH, but not the simulatED one.In other words every single byte of HHH and DD are 100% totallyIt is truism that simulating termination analyzers must report on>
the behavior of their input as if they themselves never aborted this
simulation:
Right, of the input actually given to them, which must include all
their code, and that code is what is actually there, not created by
this imaginary operation.
>
identical except the hypothetical HHH has its abort code commented
out.
>Uh yes it is supposed to be the same actual input. The *simulator* isBut you aren't simulating the same PROGRAM D that the original wasIt is not supposed to be the same program. *simulated D would never
given.
>
stop running* refers to a different HHH/DD pair
hypothetical.
>
HHH never aborted its input.
calls, which does abort. They are 100% completely different, except for
everything apart from the abort. HHH should report on what an UTM would
do with DDD calling the aborting HHH, namely halt.
>
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 correctly simulates its input D*
HHH simulates its input DDD according to the rules
of the x86 language
*until H correctly determines*No it incorrectly misses a part of te input that specifies an abort. That part of the input specifies that there is a halting program.
This requires a partial simulation of non-terminating inputs.
*its simulated D would never stop running unless aborted*And because it is aborted, this is a vacuous statement.
DDD simulated by a hypothetical HHH that never aborts
*would never stop running*
Les messages affichés proviennent d'usenet.