Re: The simple essence of Proof Theoretic Semantics

dbush <[email protected]>
Newsgroups sci.logic,comp.theory,sci.math,comp.ai.philosophy
Organization A noiseless patient Spider
Message-ID <[email protected]>
On 7/2/2026 7:49 PM, olcott wrote:
> On 7/2/2026 5:59 PM, dbush wrote:
>> On 7/2/2026 6:53 PM, olcott wrote:
>>> On 7/2/2026 5:47 PM, dbush wrote:
>>>> On 7/2/2026 6:35 PM, olcott wrote:
>>>>> On 7/2/2026 5:32 PM, dbush wrote:
>>>>>> On 7/2/2026 6:13 PM, olcott wrote:
>>>>>>> On 7/2/2026 4:59 PM, dbush wrote:
>>>>>>>> On 7/2/2026 5:40 PM, olcott wrote:
>>>>>>>>> On 7/2/2026 4:23 PM, dbush wrote:
>>>>>>>>>> On 7/2/2026 5:12 PM, olcott wrote:
>>>>>>>>>>> The confusing part is how an intelligent person can
>>>>>>>>>>> accept POE as correct for more than sixty seconds.
>>>>>>>>>>>
>>>>>>>>>>> Every average third grader knows that a contradiction
>>>>>>>>>> States that both a statement and its negation are true.  And 
>>>>>>>>>> if a formal system can reach a contradiction through a series 
>>>>>>>>>> of truth preserving operations from its axioms, that means 
>>>>>>>>>> both statements are proven true.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Every third grader knows that it must have fucked up somewhere.
>>>>>>>>
>>>>>>>> Your intuition fails you.  It just means that the axioms of the 
>>>>>>>> system in question are inconsistent.  And the principle of 
>>>>>>>> explosion can be used to show that an inconsistent system is 
>>>>>>>> useless.
>>>>>>>>
>>>>>>>
>>>>>>> It makes more sense to use the ordinary meaning
>>>>>>> of contradiction:
>>>>>>>
>>>>>>> When-so-ever two sentences contradict each other
>>>>>>> at least one of them is false.
>>>>>>
>>>>>> Whatever you call it, if the axioms of a formal system can prove 
>>>>>> both X and ~X, then the principle of explosion can be used to show 
>>>>>> that system is useless.
>>>>>>
>>>>>
>>>>> X & ~X proves FALSE.
>>>>> How can anyone that is not nuts possibly think otherwise?
>>>>
>>>> Assuming that X & ~X has been proven from the axioms of a formal 
>>>> system, 
>>>
>>> Stipulating the ordinary English meaning of contradiction
>>
>> Is not the stipulated meaning used in logic and is therefore irrelevant.
>>
>> If you want an example, naive set theory is an inconsistent system.  
>> It is able to prove both X = "set R contains itself" and ~X = "set R 
>> does not contain itself".  So X & ~X is proven TRUE in naive set 
>> theory.  The principle of explosion can then be used to show that 
>> naive set theory is useless.
> 
> Russell's Paradox is the exact same issue as the
> pathological self reference (PSR) of the Halting
> Problem. I have studied PSR as a primary focus
> for 28 years.

The halting problem doesn't actually have self reference, as algorithms 
can be copied as in the below example of algorithm D:

void D(ptr *I)
{
      // algorithm D; input: I
      ptr *X = D;
      ptr *Y = I;
      int result;
      {
          // algorithm H; inputs: X,Y
          result = 0;
      }
      if (result == 1) {
          while (1);
      }
}

Which is the counter example input to algorithm H:

int H(ptr *X, ptr *Y)
{
      int result;
      {
          // algorithm H; inputs: X,Y
          result = 0;
      }
      return result;
}
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.