Unconventional termination analyzer D correctly reports halt status of HP input

Liste des GroupesRevenir à c theory 
Sujet : Unconventional termination analyzer D correctly reports halt status of HP input
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 11. May 2024, 20:12:46
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v1oceu$25rfd$1@dont-email.me>
User-Agent : Mozilla Thunderbird
Unconventional termination analyzer H correctly reports
the halt status of the halting problem's counter-example
input.
00 int H(ptr x, ptr x)  // ptr is pointer to int function
01 int D(ptr x)
02 {
03   int Halt_Status = H(x, x);
04   if (Halt_Status)
05     HERE: goto HERE;
06   return Halt_Status;
07 }
08
09 int main()
10 {
11   H(D,D);
12 }
*A simulator is the conventional meaning of an x86 emulator or a UTM*
Unconventional termination analyzer is exactly the conventional
term-of-the-art {termination analyzer} except that it need not halt.
*D simulated by H where H can*
(a) Watch all of the state changes of its input.
(b) Analyze these state changes.
(c) Correctly determine that its input (and itself) would never halt.
(d) Continue to report that its input would never halt by
transitioning to a special non-final state indicating this.
*All the while remaining a pure simulator with extra features*
This H is neither a halt decider nor a conventional {termination
analyzer}. It is an unconventional {termination analyzer} that
correctly reports the halt status of its pathological input.
This exact same reasoning applies to the Peter Linz halting problem
proof where embedded_H is an unconventional {termination analyzer}.
When Peter Linz Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D --
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
11 May 24 * Unconventional termination analyzer D correctly reports halt status of HP input2olcott
12 May 24 `- Re: Unconventional termination analyzer D correctly reports halt status of HP input1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal