Re: Can D simulated by H terminate normally? ---

Liste des GroupesRevenir à theory 
Sujet : Re: Can D simulated by H terminate normally? ---
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 02. May 2024, 13:04:11
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v0vrvb$2s5vs$2@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
User-Agent : Mozilla Thunderbird
On 5/2/24 12:24 AM, olcott wrote:
On 5/1/2024 7:28 PM, Richard Damon wrote:
On 5/1/24 11:51 AM, olcott wrote:
Every D simulated by H that cannot possibly stop running unless
aborted by H does specify non-terminating behavior to H. When
H aborts this simulation that does not count as D halting.
>
Which is just meaningless gobbledygook by your definitions.
>
It means that
>
int H(ptr m, ptr d) {
    return 0;
}
>
 Your H is not simulating D at all thus not
"Every D simulated by H" quoted above
Yes it is, it is just aborting the simulation before it started.
After all, YOUR H stops simulating at a point based on no valid logic.
Now, if you want to try to define what your simulation actually means, and also have a tighter definition of your criteria, you could make a point.
Just make sure your H still meets it.
IF you what a more strict version, then H needs a tiny bit of actual code to look at the first state of program D, and if it is a final state return 1 else return 0.
So it becomes every program that doesn't start halted never halts.
It is still a toy problem.

 Your H is not simulating D at all thus not
"Every D simulated by H" quoted above
 Your H is not simulating D at all thus not
"Every D simulated by H" quoted above
 
is always correct, because THAT H can not possible simulate the input to the end before it aborts it, and that H is all that that H can be, or it isn't THAT H. ---
>
Unless you clarify your altered definitions, H is what H is and that just becomes the conclusion.
>
>
Then you can compare the definitions and try
to determine whether "abnormal termination" implies halting or non-halting
or neither. Note that "halting" is a freature of a Turing machine (a Turing
machine halts or does not halt) but "abnormal termination" seems to be
a feature of a particlar simulation (a simulation of a Truing machine
is or is not abnormally terminated).
>
>
>
 

Date Sujet#  Auteur
13 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal