Liste des Groupes | Revenir à c theory |
On 7/4/2024 5:38 AM, joes wrote:But, since the emulation by HHH doesn't DEFINE the behavior of the input, but the x86 language does, the program being emulated continues past the point of being aborted and does exactly the same thing and sees exactly the same thing as the outer HHH saw, and then continues to show that DDD will halt.Am Wed, 03 Jul 2024 11:21:01 -0500 schrieb olcott:HHH always meets its abort criteria first because itOn 7/3/2024 11:09 AM, Fred. Zwarts wrote:No. HHH is simulating itself, not a different function that does notOp 03.jul.2024 om 17:55 schreef olcott:>On 7/3/2024 10:52 AM, Fred. Zwarts wrote:HHH is unable to simulate main correctly, because it unable to simulateOp 03.jul.2024 om 15:24 schreef olcott:>On 7/3/2024 3:42 AM, Fred. Zwarts wrote:>Op 03.jul.2024 om 05:55 schreef olcott:>On 7/2/2024 10:50 PM, joes wrote:That would be an error of the simulator, because it aborts its ownAm Tue, 02 Jul 2024 14:46:38 -0500 schrieb olcott:HHH halts on input DDD.On 7/2/2024 2:17 PM, Fred. Zwarts wrote:>Op 02.jul.2024 om 21:00 schreef olcott:On 7/2/2024 1:42 PM, Fred. Zwarts wrote:Op 02.jul.2024 om 14:22 schreef olcott:On 7/2/2024 3:22 AM, Fred. Zwarts wrote:Op 02.jul.2024 om 03:25 schreef olcott:>>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.
Whether or not it *must* abort is not very relevant.
This <is> the problem that I am willing to discuss.
I am unwilling to discuss any other problem.
This does meet the Sipser approved criteria.>Repeating the same thing that has already been proved to beIf you disagree with this you are either dishonest or clueless
irrelevant does not bring the discussion any further. Sipser
is not relevant, because that is about a correct simulation.
Your simulation is not correct.
>
I no longer care which one.Whatever HHH does, it does not run forever but aborts.>DDD is correctly emulated by HHH which calls an emulated>
HHH(DDD) to repeat the process until aborted.
HHH repeats the process twice and aborts too soon.
You are freaking thinking too damn narrow minded.
DDD is correctly emulated by any HHH that can exist which calls
this emulated HHH(DDD) to repeat the process until aborted
(which may be never).
>
>
>
void DDD()
{
HHH(DDD);
}
>
DDD correctly simulated by HHH cannot possibly halt.
>
>
simulation too soon, one cycle before the simulated HHH would
return and
You dishonestly redefined the problem so that it has no correct
answer.
(Ignoring an distracting irrelevant hominem remark.)
>
If you think that "What time is a three story building?" must have a
correct answer, you are wrong.
Similarly, if you think that HHH can simulate itself correctly, you
are wrong.
>
int H(ptr p, ptr i);
>
int main()
{
return H(main, 0);
}
>
You showed that H returns, but that the simulation thinks it does not
return.
DDD is making it unnecessarily complex, but has the same problem.
main correctly emulated by H never stops running unless aborted.
>
itself correctly.
The 'unless phrase' is misleading, because we are talking about a H
*does* abort. Dreaming of one that does not abort, is irrelevant.
The correctly simulated main would stop, because the simulated H is
only one cycle away from its return when its simulation is aborted.
HHH is required to report on what would happen if HHH did not abort. HHH
is forbidden from getting its own self stuck in infinite execution.
Emulated instances of itself is not its actual self.
abort. All calls are instances of the same code with the same parameters.
They all do the same thing: aborting.
>
always sees at least one fully execution trace of DDD
before the next inner one. It is stupidly incorrect
to think that HHH can wait on the next one.
Les messages affichés proviennent d'usenet.