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,834 of 262,912   
   Mikko to olcott   
   Re: When halt provers are allowed to rej   
   07 Feb 26 12:15:56   
   
   From: mikko.levanto@iki.fi   
      
   On 06/02/2026 17:32, olcott wrote:   
   > On 2/6/2026 3:15 AM, Mikko wrote:   
   >> On 05/02/2026 13:28, olcott wrote:   
   >>   
   >>> On 2/5/2026 4:45 AM, Mikko wrote:   
   >>>> On 04/02/2026 18:47, olcott wrote:   
   >>>>   
   >>>>> A halt prover attempts to prove halting   
   >>>>   
   >>>> To prove that a computation halts is simple. Just show the execution   
   >>>> trace from the start to the halting. The hard problem is to prove   
   >>>> that an execution does not halt.   
   >>>>   
   >>>>> and when it detects that the proof of its input does not form   
   >>>>>   
   >>>>> *a well-founded justification tree within Proof*   
   >>>>> *theoretic semantics*   
   >>>>>   
   >>>>> Then it is correct to reject this input as bad data.   
   >>>>   
   >>>> No, that does not follow. That only means that it is correct to reject   
   >>>> the proof. The conclusion of the proof may still be correct.   
   >>> The way that proofs work in proof theoretic   
   >>> semantics is that they reject inputs not having   
   >>> well-founded justification trees as bad data.   
   >>   
   >> An example of a valid input is "42". That input has no justification,   
   >> well-founded or otherwise. But there is no proof that would reject   
   >> "42" as bad data.   
   >   
   > It is an element of the set of natural numbers.   
      
   True, but non necessarily relevant to tthe proof. But the current   
   question is whether the proof rejects the input "42" as bad data.   
      
   --   
   Mikko   
      
   --- 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