Liste des Groupes | Revenir à theory |
On 7/20/2024 10:14 PM, olcott wrote:On 7/20/2024 8:46 PM, Richard Damon wrote:On 7/20/24 9:23 PM, olcott wrote:On 7/20/2024 8:01 PM, Richard Damon wrote:On 7/20/24 8:21 PM, olcott wrote:On 7/20/2024 7:05 PM, Richard Damon wrote:On 7/20/24 7:06 PM, olcott wrote:On 7/20/2024 6:00 PM, Richard Damon wrote:On 7/20/24 6:47 PM, olcott wrote:On 7/20/2024 5:11 PM, Richard Damon wrote:On 7/20/24 5:21 PM, olcott wrote:On 7/20/2024 4:06 PM, joes wrote:Am Sat, 20 Jul 2024 15:05:53 -0500 schrieb olcott:On 7/20/2024 2:50 PM, Richard Damon wrote:>On 7/20/24 3:09 PM, olcott wrote:On 7/20/2024 2:00 PM, Fred. Zwarts wrote:Op 20.jul.2024 om 17:28 schreef olcott:You missed a couple details:(a) Termination Analyzers / Partial Halt Deciders must
halt this is a design requirement.
(b) Every simulating termination analyzer HHH either
aborts the simulation of its input or not.
(c) Within the hypothetical case where HHH does not
abort the simulation of its input {HHH, emulated DDD
and executed DDD}
never stop running.
This violates the design requirement of (a) therefore
HHH must abort the simulation of its input.
A terminating input shouldn't be aborted, or at least not
classified as not terminating. Terminating inputs needn't be
aborted;
they and the simulator halt on their own.
>Pretty much.And when it aborts, the simulation is incorrect. WhenSo you are trying to get away with saying that no HHH
HHH aborts and halts, it is not needed to abort its
simulation, because it will halt of its own.
ever needs to abort the simulation of its input and HHH
will stop running?I thought they all halt after a finite number of steps?It is the fact that HHH DOES abort its simulation thatNo stupid it is not a fact that every HHH that can possibly
makes it not need to.
exist aborts its simulation.
Nope, HHH is NOT the "Machine" that determines what the codeIt may be that the simulation by HHH never reaches that point,Simulated by HHH is to Die, stop running, no longer function.
but if HHH aborts its simuliaton and returns (as required for
it to be a decider) then the behavior of DDD
does, so can not "Kill" it.
The input doesn't even run. The simulator is the only thing in execution.When an actual x86 emulator stops emulating its input this emulated
input immediately stops running.
The simulated program would still be non-halting.The SIMULATION is an observation of the program, that if it stops*If the simulator stops simulating then the simulated stops running*
doesn't affect the actual behavior of the program in question.
Almost correct. Other simulators may map it too, to the behaviourDDD *correctly simulated* by pure function HHH cannot possibly reachOnly DDD correctly emulated by HHH maps the finite string of the x86
its own return instruction.
machine code of DDD to the behavior that it actually specifies.
Les messages affichés proviennent d'usenet.