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
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca