Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > sci.math > #517462

Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)).

From Peter <peterxpercival@hotmail.com>
Newsgroups sci.math
Subject Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)).
Date 2021-04-11 16:32 +0100
Organization Aioe.org NNTP Server
Message-ID <s4v4ph$1jv2$1@gioia.aioe.org> (permalink)
References (1 earlier) <v7mdnXOWLqrv8e_9nZ2dnUU7-ffNnZ2d@giganews.com> <s4ttrp$pn$1@dont-email.me> <s4edndrMtKelGO_9nZ2dnUU7-fXNnZ2d@giganews.com> <s4u2n7$tva$1@dont-email.me> <8YednRsWi7gumu79nZ2dnUU7-N3NnZ2d@giganews.com>

Show all headers | View raw


olcott wrote:
> On 4/11/2021 12:50 AM, Jeff Barnett wrote:
>> On 4/10/2021 11:12 PM, olcott wrote:
>>> On 4/10/2021 11:27 PM, Jeff Barnett wrote:
>>>> On 4/10/2021 9:26 PM, olcott wrote:
>>>>> On 4/9/2021 6:16 PM, olcott wrote:
>>>>>> Clocksin and Mellish says that this fails an occurs check:
>>>>>> ?- equal(foo(Y), Y).
>>>>>>
>>>>>> 254 Chapter 10 The Relation of Prolog to Logic
>>>>>> Programming in Prolog Using the ISO Standard Fifth Edition by 
>>>>>> Clocksin 
>>>>
>>>>>> and Mellish
>>>>>>
>>>>>>
>>>>>> Does that mean that this also fails an occurs check:
>>>>>> ?- equal(foo(X,Y), Y).
>>>>>>
>>>>>
>>>>> ?- G = not(provable(F, G)).         % G = ¬(F ⊢ G)
>>>>> ?- unify_with_occurs_check(G, not(provable(F, G))).
>>>>> false.
>>>>>
>>>>> and its negation also fails
>>>>>
>>>>> ?- G = not(provable(F, not(G))).     % G = ¬(F ⊢ ¬G)
>>>>> ?- unify_with_occurs_check(G, not(provable(F, not(G)))).
>>>>> false.
>>>>>
>>>>> Thus meeting this conventional definition of incompleteness:
>>>>> Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ 
>>
>>>> (T ⊬ ¬φ))
>>>>>
>>>>> Therefore proving equivalence to the actual Gödel sentence.
>>>>>
>>>>> https://www.researchgate.net/publication/350789898_Prolog_detects_pathological_self_reference_in_the_Godel_sentence 
>>>>
>>>>
>>>>
>>>>
>>>>
>>>> Congratulations! You have added Prolog to the list of topics that 
>>>> you don't really understand. The above reminds me a bit of 
>>>> Wisenbaum's Eliza. (Also called the Doctor and a direct ancestor of 
>>>> Perry the Paranoid.) In the above, substitute the word "constipated" 
>>>> for "provable". Then your result reads:
>>>>
>>>>      "?- unify_with_occurs_check(G, not(constipated(F, not(G))))"
>>>>
>>>> and that shows exactly nothing to do with anything. So PO now has a 
>>>> theory of bowel movements but not those TM encodings promised so 
>>>> long ago. I suggest, to you, that you grab a book on logic and a 
>>>> bottle of Miralax and get on with it.
>>>
>>> Jackasses can be naysayers because it doesn't require any knowledge 
>>> or intelligence.
>>>
>>> I know that this particular understanding of Prolog is correct on the 
>>> basis of a whole logic system that I created named Minimal Type Theory. 
>>
>>> This logic system translates expression of its language into directed 
>>> graphs.
>>>
>>> As I show in the above paper the logic sentence really is cyclic in 
>>> both Minimal Type Theory (MTT) and Prolog.
>>>
>>> Here is the formal YACC grammar for MTT:
>>> https://www.researchgate.net/publication/331859461_Minimal_Type_Theory_YACC_BNF 
>>
>>
>> What does any of this have to do with my comments? Are you really so 
>> disassociated with reality? It's mind boggling. Did you try 
>> substituting "constipated" for "provable"? What did the expert find 
>> happening? Just curious. When I wrote the above, I began to wonder how 
>> much Eliza script would be needed to create a PO out of the vacuum. I 
>> think I might have some old Lisp code lying around; if I can find it, 
>> maybe I'll try to write that script. Then we can see if anyone can 
>> tell the difference. It would be a reverse Turing test: see if anyone 
>> can tell the difference between a duffus and the computer instead of a 
>> human and a computer. What do you think?
> 
> The verifiable fact is that G = not(provable(F, G)). is indeed not 
> provable and its negation is G = not(provable(F, not(G))). is not 
> provable thus meeting the definition of Incompleteness:
> Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ))
> 
> Because this simplified expression and its negation meet the definition 
> of incompleteness that proves that they are equivalent to Gödel's actual 
> logic sentence.

Gödel's Bew(x) doesn't say x is provable.  It says that x is the Gödel 
number of a provable formula.  It is often asserted that the Gödel 
formula is

	I am not provable.

It isn't.  It can't be.  Gödel is concerned with theories of arithmetic 
and theories of arithmetic are about the natural numbers under addition 
and multiplication.  They are not about formulae and the provability or 
otherwise of formulae.  I have told you this a million times.  Will you 
never get it?
> 
> The analogy between this result and Richard’s antinomy leaps to the eye; 
> there is also a close relationship with the “liar” antinomy,14 since the 
> undecidable proposition [R(q); q] states precisely that q belongs to K, 
> i.e. according to (1), that [R(q); q] is not provable. We are therefore 
> confronted with a proposition which asserts its own unprovability.15
> 
> 14 Every epistemological antinomy can likewise be used for a similar 
> undecidability proof. (Gödel:1931:40).

Why not quote footnote 15 while you're at it?

"Contrary to appearances, such a proposition involves no faulty 
circularity, for initially it [only] asserts that a certain well-defined 
formula (namely the one obtained from the qth formula in the 
lexicographical order by a certain substitution) is unprovable.  Only 
subsequently (and so to speak by chance) does it turn out that this 
formula is precisely the one by which the proposition was itself expressed."
> 
> The key new knowledge is that we can know why they are not provable 
> unlike diagonalization which only proves that they are unprovable.
> 
> They are unprovable because they have an infinitely recursive (cyclic) 
> structure.
> 
> ?- LP = not(true(LP)).
> LP = not(true(LP)).
> 
> ?-  unify_with_occurs_check(LP, not(true(LP))).
> false.
> 
> Godel, Kurt 1931. On Formally Undecidable Propositions of Principia 
> Mathematica And Related Systems I, page 39-41.
> 
> 


-- 
Just as 'beautiful' points the way for aesthetics and 'good' for ethics,
so do words like 'true' for logic.  All sciences have truth as their
goal; but logic is also concerned with it in a quite different way:
logic has much the same relation to truth as physics has to weight or
heat.                               Frege in 'Thoughts' (Der Gedanke)

Back to sci.math | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-10 22:26 -0500
  Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Jeff Barnett <jbb@notatt.com> - 2021-04-10 22:27 -0600
    Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 00:12 -0500
      Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Jeff Barnett <jbb@notatt.com> - 2021-04-10 23:50 -0600
        Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 09:29 -0500
          Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Peter <peterxpercival@hotmail.com> - 2021-04-11 16:32 +0100
            Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-11 09:08 -0700
              Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 12:06 -0500
              Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 14:34 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Peter <peterxpercival@hotmail.com> - 2021-04-11 20:48 +0100
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <janburse@fastmail.fm> - 2021-04-11 22:00 +0200
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 15:31 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-11 15:38 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-11 15:49 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-11 16:09 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 18:57 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 10:10 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-13 07:03 +0000
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Archimedes Plutonium <plutonium.archimedes@gmail.com> - 2021-04-13 00:29 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 01:02 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-14 11:46 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-15 00:25 +0000
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 14:30 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 17:02 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 19:52 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-13 06:57 +0000
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-14 11:29 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-14 23:45 +0000
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-11 19:04 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-12 01:15 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 09:45 -0500
  Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-12 01:27 +0000
    Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 09:56 -0500
      Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-12 08:21 -0700
        Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-12 08:24 -0700
      Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 11:15 -0500
        Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-12 12:56 -0700
          Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-12 13:04 -0700
      Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 16:41 -0500
      Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 16:56 -0500
        Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-12 15:22 -0700
        Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-12 22:35 -0500
          Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-13 06:38 +0000
            Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-13 18:00 -0500
              Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 18:02 -0700
      Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-13 06:27 +0000
        Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-13 12:03 -0500
          Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 10:29 -0700
          Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-13 12:45 -0500
            Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 10:54 -0700
            Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-13 13:13 -0500
              Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 11:20 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 11:32 -0700
              Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-13 13:43 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 11:49 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-14 02:25 +0000
              Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-13 14:30 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-13 15:00 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-14 02:28 +0000
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-14 11:56 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). André G. Isaak <agisaak@gm.invalid> - 2021-04-14 11:05 -0600
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-14 12:09 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Peter <peterxpercival@hotmail.com> - 2021-04-14 18:39 +0100
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-15 00:32 +0000
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). olcott <NoOne@NoWhere.com> - 2021-04-15 10:00 -0500
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Mostowski Collapse <bursejan@gmail.com> - 2021-04-15 08:17 -0700
                Re: Simplified Gödel sentence fails Prolog occurs check---> ?- G = not(provable(F, G)). Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-15 15:43 +0000
  Pete Olcott, that b.s. spammer of 2 OR 1 = 3 with 2 AND 1 = 1, that failure of logic. Read AP's true Logic-- Suspend all College Classes in Logic, until they Fix their Errors // Logic series, book 1 Kindle Edition by Archimedes Plutonium (Author) Archimedes Plutonium <plutonium.archimedes@gmail.com> - 2021-04-12 15:12 -0700
    Re: Archimedes "irrelevant" Plutonium flunked the math test of a lifetime-generation test Michael Moroney <moroney@world.std.spaamtrap.com> - 2021-04-12 19:51 -0400
  What is Godel good for when you cannot even recognize that AND should be TTTF not TFFF, and so Godel was rinky dink Archimedes Plutonium <plutonium.archimedes@gmail.com> - 2021-04-12 23:49 -0700

csiph-web