Simulating termination analyzers for dummies

Liste des GroupesRevenir à theory 
Sujet : Simulating termination analyzers for dummies
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 17. Jun 2024, 04:33:50
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v4oaqu$f9p5$1@dont-email.me>
User-Agent : Mozilla Thunderbird
To understand this analysis requires a sufficient knowledge of
the C programming language and what an x86 emulator does.
Unless every single detail is made 100% explicit false assumptions
always slip though the cracks. This is why it must be examined at
the C level before it is examined at the Turing Machine level.
typedef void (*ptr)();
int H0(ptr P);
void Infinite_Loop()
{
   HERE: goto HERE;
}
void Infinite_Recursion()
{
   Infinite_Recursion();
}
void DDD()
{
   H0(DDD);
   return;
}
int main()
{
   H0(Infinite_Loop);
   H0(Infinite_Recursion);
   H0(DDD);
}
Every C programmer that knows what an x86 emulator is knows that when H0
emulates the machine language of Infinite_Loop, Infinite_Recursion, and
DDD that it must abort these emulations so that itself can terminate
normally.
When this is construed as non-halting criteria then simulating
termination analyzer H0 is correct to reject these inputs as non-
halting.
--
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
13 Apr 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal