Liste des Groupes | Revenir à c theory |
On 6/19/2024 11:43 AM, joes wrote:And his definition of "Correctly Simulated" is a simulation that completely recreates the behavior of the input, which H does not do, nor does it correctly predicts about, since the input Halts because your decider says it doesn'tAm Wed, 19 Jun 2024 09:23:04 -0500 schrieb olcott:*WRONG*On 6/19/2024 6:30 AM, Richard Damon wrote:That's just wrong. A program/machine has a fixed behaviour.On 6/18/24 10:51 PM, olcott wrote:No matter how much you try to simply ignore the verified fact that the>IF you can show that a given simulation will produce the exact same
Thus according to your faulty reasoning when the source-code of a C
program is simulated by interpreter this is mere nonsense gibberish
having nothing to do what the behavior that this source-code
specifies.
results as the direct execution of the program, then the simulation
will show the actual behavior of the program.
Now, if it doesn't. then it is gibberish.
pathological relationship between an input and its termination analyzer
changes the behavior of this emulated input relative to the behavior of
its direct execution THIS VERIFIED FACT WILL NOT GO AWAY.
>And completely.No. A correctly simulation is when each machine language instruction ofRight, a CORRECT simulation is one that produces the same result as theYou could say the SIMULATION didn't terminate normally, but you can'tSure you can otherwise interpreters of source-code would be a bogus
say the machine didn't or even the Turing Machine Description, as you
could give that exact same TMD to a real UTM and find out the actual
behavior of the input.
concept.
original.
the input is correctly simulated and simulated in the correct order.
>
Introduction to the Theory of Computation, by Michael Sipser
https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X/
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
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 can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words10/13/2022>
Les messages affichés proviennent d'usenet.