Re: DDD correctly emulated by HHH is correctly rejected as non-halting.

Liste des GroupesRevenir à c theory 
Sujet : Re: DDD correctly emulated by HHH is correctly rejected as non-halting.
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory sci.logic
Date : 11. Jul 2024, 01:01:38
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <206f99059299030a1da8f71515e358880dec5eab@i2pn2.org>
References : 1
User-Agent : Mozilla Thunderbird
On 7/10/24 11:03 AM, olcott wrote:
typedef void (*ptr)();
int HHH(ptr P);
 void DDD()
{
   HHH(DDD);
}
 int main()
{
   HHH(DDD);
}
 We stipulate that the only measure of a correct emulation
is the semantics of the x86 programming language. By this
measure when 1 to ∞ steps of DDD are correctly emulated by
each pure function x86 emulator HHH (of the infinite set
of every HHH that can possibly exist) then DDD cannot
possibly reach past its own machine address of 0000216b
and halt.
Except that you can't stipulate what is "corrrect" or what someone else means by the words they used, so all you are doing is proving you aren't working with the normal system.
So, you are just admitting you words are meaningless for computaiton theory.
Also, since the x86 programming language DEFINES (and you didn't stipulate it away) that the correct behavior of an x86 proggram is that it runs until it reaches an end, thus the only possible "correct emulation" is one that doesn't stop, you CAN'T have a finite emulation that didn't reach a final state, so the only HHH you are alllowed is the one that never aborts, and thus fails to answer.

 _DDD()
[00002163] 55         push ebp      ; housekeeping
[00002164] 8bec       mov ebp,esp   ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404     add esp,+04
[00002173] 5d         pop ebp
[00002174] c3         ret
Size in bytes:(0018) [00002174]
 *This algorithm is used by the simulating termination analyzers*
<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 words 10/13/2022>
And the only behavior of "correct simulation" allowed here is the actual correct simulation that exactly reproduces the behavior of the program the input represents, which means it does not EVER abort.
If HHH ever aborts its simulation, it is NOT such a simulation, nor does it correctly predict the behavior of such a simulation, since if HHH(DED) aborts its emulation and returns, then the actual behavior of the input, is to return, thus HHH never was correct to use the second paragraph.

 Simulating termination analyzer HHH aborts its emulation of DDD
as soon as it correctly detects any non-halting behavior pattern.
At this point it aborts its emulation and returns 0 indicating
that it rejected this input as non-halting.
 
And thus fails to meet your stipulations, thus proving you to be a liar.
And it doesn't prove that the input, CALLING THAT SAME HHH, is non-halting, because by your stipuated defintion, the ONLY measure of the correct behavior of the input is by an actually correct emulation per the x86 languge specification (which isn't the one by HHH since it aborted) and when we give this input, that calls this HHH as defined, we see that it will halt when we simulate it FULLY.
You problem is you don't understand that you don't get to change HHH in the middle of the problem. If it does abort, it will always abort, and return, and thus it is never correct to say that it has correctly decided that it will never stop.
The fact that a DIFFERENT input, with the same code for the C function DDD but linked to a diffferent HHH (and thus is a different program represented by the input) behavies diffferently is irrelvent, as this DDD wasn't lonked to that over HHH.

Date Sujet#  Auteur
10 Jul 24 * DDD correctly emulated by HHH is correctly rejected as non-halting.119olcott
10 Jul 24 +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1olcott
10 Jul 24 +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.93Fred. Zwarts
10 Jul 24 i+* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.37olcott
10 Jul 24 ii+- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
11 Jul 24 ii+- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
11 Jul 24 ii`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.34Mikko
11 Jul 24 ii `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.33olcott
11 Jul 24 ii  +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.10joes
11 Jul 24 ii  i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.9olcott
11 Jul 24 ii  i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.7joes
11 Jul 24 ii  i i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.6olcott
12 Jul 24 ii  i i +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
12 Jul 24 ii  i i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.4joes
12 Jul 24 ii  i i  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3olcott
12 Jul 24 ii  i i   `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2joes
12 Jul 24 ii  i i    `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1olcott
12 Jul 24 ii  i `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
12 Jul 24 ii  +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
12 Jul 24 ii  +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.20Mikko
12 Jul 24 ii  i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.19olcott
12 Jul 24 ii  i +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
13 Jul 24 ii  i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.14Mikko
13 Jul 24 ii  i i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.13olcott
13 Jul 24 ii  i i +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
13 Jul 24 ii  i i +- Re: DDD correctly emulated by HHH is INcorrectly rejected as non-halting.1Richard Damon
14 Jul 24 ii  i i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.10Mikko
14 Jul 24 ii  i i  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.9olcott
14 Jul 24 ii  i i   +- Re: DDD correctly emulated by HHH is INcorrectly rejected as non-halting.1Richard Damon
15 Jul 24 ii  i i   +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1joes
15 Jul 24 ii  i i   `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.6Mikko
15 Jul 24 ii  i i    `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.5olcott
16 Jul 24 ii  i i     `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.4Mikko
16 Jul 24 ii  i i      `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3olcott
17 Jul 24 ii  i i       +- Re: DDD incorrectly emulated by HHH is INcorrectly rejected as non-halting.1Richard Damon
17 Jul 24 ii  i i       `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Mikko
14 Jul 24 ii  i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3joes
14 Jul 24 ii  i  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
14 Jul 24 ii  i   `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
12 Jul 24 ii  `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Mikko
10 Jul 24 i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.55Alan Mackenzie
10 Jul 24 i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.50Fred. Zwarts
10 Jul 24 i i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.49Alan Mackenzie
10 Jul 24 i i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.44olcott
11 Jul 24 i i i+* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.40Mikko
11 Jul 24 i i ii`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.39olcott
12 Jul 24 i i ii +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
12 Jul 24 i i ii `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.37Mikko
12 Jul 24 i i ii  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.36olcott
12 Jul 24 i i ii   `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.35Fred. Zwarts
13 Jul 24 i i ii    `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.34Mikko
13 Jul 24 i i ii     `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.33olcott
13 Jul 24 i i ii      +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
13 Jul 24 i i ii      +- Re: DDD correctly emulated by HHH is INcorrectly rejected as non-halting.1Richard Damon
14 Jul 24 i i ii      `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.30Mikko
14 Jul 24 i i ii       `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.29olcott
14 Jul 24 i i ii        +- Re: DDD correctly emulated by HHH is INcorrectly rejected as non-halting.1Richard Damon
15 Jul 24 i i ii        `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.27Mikko
15 Jul 24 i i ii         `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention26olcott
16 Jul 24 i i ii          +- Re: DDD incorrectly emulated by HHH is incorrectly rejected as non-halting. --- You are not paying attention1Richard Damon
16 Jul 24 i i ii          `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention24Mikko
16 Jul 24 i i ii           `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention23olcott
17 Jul 24 i i ii            +- Re: DDD INcorrectly emulated by HHH is INcorrectly rejected as non-halting. --- You are not paying attention1Richard Damon
17 Jul 24 i i ii            `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention21Mikko
17 Jul 24 i i ii             `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention20olcott
17 Jul 24 i i ii              +- Re: DDD emulated by HHH is incorrectly rejected as non-halting.1joes
18 Jul 24 i i ii              `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention18Mikko
18 Jul 24 i i ii               `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention17olcott
19 Jul 24 i i ii                `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention16Mikko
19 Jul 24 i i ii                 `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention15olcott
19 Jul 24 i i ii                  +- Re: DDD incorrectly emulated by HHH is incorrectly rejected as non-halting. --- You are not paying attention1Richard Damon
20 Jul 24 i i ii                  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention13Mikko
20 Jul 24 i i ii                   `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention12olcott
21 Jul 24 i i ii                    `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting. --- You are not paying attention11Mikko
21 Jul 24 i i ii                     `* Tarski / Gödel and redefining the Foundation of Logic10olcott
21 Jul 24 i i ii                      +- Re: Tarski / Gödel and redefining the Foundation of Logic1Richard Damon
22 Jul 24 i i ii                      `* Re: Tarski / Gödel and redefining the Foundation of Logic8Mikko
22 Jul 24 i i ii                       `* Re: Tarski / Gödel and redefining the Foundation of Logic7olcott
23 Jul 24 i i ii                        +- Re: Tarski / Gödel and redefining the Foundation of Logic1Richard Damon
23 Jul 24 i i ii                        `* Re: Tarski / Gödel and redefining the Foundation of Logic5Mikko
23 Jul 24 i i ii                         `* Re: Tarski / Gödel and redefining the Foundation of Logic4olcott
24 Jul 24 i i ii                          +- Re: Tarski / Gödel and redefining the Foundation of Logic1Richard Damon
25 Jul 24 i i ii                          `* Re: Tarski / Gödel and redefining the Foundation of Logic2Mikko
25 Jul 24 i i ii                           `- Re: Tarski / Gödel and redefining the Foundation of Logic1olcott
11 Jul 24 i i i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3Fred. Zwarts
11 Jul 24 i i i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting --- incorrect either way2olcott
12 Jul 24 i i i  `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting --- incorrect either way1Richard Damon
10 Jul 24 i i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.4olcott
11 Jul 24 i i  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3Fred. Zwarts
11 Jul 24 i i   `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
12 Jul 24 i i    `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
10 Jul 24 i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
11 Jul 24 i i`- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
10 Jul 24 i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
11 Jul 24 i  `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
11 Jul 24 +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
11 Jul 24 `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.23Mikko
11 Jul 24  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.22olcott
12 Jul 24   +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
12 Jul 24   `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.20Mikko
12 Jul 24    `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.19olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal