home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   sci.logic      Logic -- math, philosophy & computationa      262,912 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 262,787 of 262,912   
   olcott to olcott   
   Re: Halting Problem and Proof Theoretic    
   02 Feb 26 23:41:41   
   
   XPost: comp.theory, sci.math, comp.theory   
   XPost: comp.lang.prolog, comp.software-eng   
   From: polcott333@gmail.com   
      
   On 2/1/2026 9:32 PM, olcott wrote:   
   > int DD()   
   > {   
   >   int Halt_Status = HHH(DD);   
   >   if (Halt_Status)   
   >   HERE: goto HERE;   
   >   return Halt_Status;   
   > }   
   >   
   > HHH simulates DD step-by-step according to the   
   > semantics of the C programming language.   
   >   
   > HHH correctly determines that DD does not have   
   > a well-founded justification tree within Proof   
   > theoretic semantics.   
   >   
   > When HHH is construed as a proof theoretic halting   
   > prover HHH detects the pathological self-reference   
   > of its input and rejects DD as non-well-founded on   
   > this basis.   
   >   
   > % This sentence is not true.   
   > ?- LP = not(true(LP)).   
   > LP = not(true(LP)).   
   > ?- unify_with_occurs_check(LP, not(true(LP))).   
   > false.   
   >   
   > The Liar Paradox is formally rejected by Prolog   
   > occurs_check for this same reason.   
   >   
   > occurs_check correctly determines that LP does not   
   > have a well-founded justification tree within Proof   
   > theoretic semantics   
   >   
   > *Halting Problem and Proof Theoretic Semantics*   
   > https://philpapers.org/archive/OLCHPA.pdf   
   >   
      
   The above three page page includes the above material   
   on its first page and two more pages by Gemini proving   
   how and why I am correct.   
      
      
   --   
   Copyright 2026 Olcott

              My 28 year goal has been to make
       "true on the basis of meaning expressed in language"
       reliably computable for the entire body of knowledge.

              This required establishing a new foundation
              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca