• Re: Is this correct Prolog? [ Tarski ]

    From Richard Damon@21:1/5 to olcott on Wed May 4 22:46:28 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/4/22 10:30 PM, olcott wrote:
    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying to >>>>>>> tell
    to topic poster in one of my previous posts. Prolog in it's bare >>>>>>> form
    is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to use Coq >>>>>>> theorem prover, I've never used it by myself, but it looks like
    one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq (though I >>>>>> think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a proper
    proof
    assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable
    then that makes Gödel totally wrong. G is not Gödel's theorem, it is
    a key element of his theorem.

    Incomplete T means that there exists a φ such that φ is not provable
    or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in,
    thus F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers to
    itself, it does it in a way that F can't handle, so in F, G doesn't
    refer to itself but just "some statement", but in a 'more advanced'
    version of F, say F', we can see that relationship, and show that G
    must be true, proving it in F', but not in F, thus F is incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them semantically invalid.

    In his undefinability proof: (only two pages long) https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher level is called the "the metatheory".  (see link).

    So we can prove G in the Metatheory, so it is True in the Theory too.

    since in this interpretation the sentence x, which contains no specific term of the metatheory, is its o\vn correlate, the proof of the sentence x given in the metatheory can automatically be carried over into the theory itself: the sentence x which is
    undecidable in the original theory becomes a decidable sentence in the enriched theory.

    But if G is true in the Theory, it is BY DEFINITION not provable in the
    Theory, so the space of the Theory is shown to have a True Statement
    which is not provable, thus the system of the Theory in Incomplete.





    We can then show that we can make a G' in F' with the same property,
    and thus show that there exists a system F'' where we can prove G'.

    This is why you simplification doesn't work. In F, we can't convert G
    into the statement G says that G is unprovable, but we can in F', thus
    the statement in F' is that G says that G in unprovable in F, and that
    statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the Liar
    Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic
    systems.




    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Wed May 4 21:30:30 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying to
    tell
    to topic poster in one of my previous posts. Prolog in it's bare form >>>>>> is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to use Coq >>>>>> theorem prover, I've never used it by myself, but it looks like
    one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq (though I >>>>> think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a proper proof >>> assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable then
    that makes Gödel totally wrong. G is not Gödel's theorem, it is a key
    element of his theorem.

    Incomplete T means that there exists a φ such that φ is not provable
    or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in, thus
    F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers to
    itself, it does it in a way that F can't handle, so in F, G doesn't
    refer to itself but just "some statement", but in a 'more advanced'
    version of F, say F', we can see that relationship, and show that G must
    be true, proving it in F', but not in F, thus F is incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them
    semantically invalid.

    In his undefinability proof: (only two pages long) https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher level is
    called the "the metatheory". (see link).


    We can then show that we can make a G' in F' with the same property, and
    thus show that there exists a system F'' where we can prove G'.

    This is why you simplification doesn't work. In F, we can't convert G
    into the statement G says that G is unprovable, but we can in F', thus
    the statement in F' is that G says that G in unprovable in F, and that statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the Liar
    Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic systems.



    --
    Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Wed May 4 22:02:30 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/4/2022 9:46 PM, Richard Damon wrote:
    On 5/4/22 10:30 PM, olcott wrote:
    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying >>>>>>>> to tell
    to topic poster in one of my previous posts. Prolog in it's bare >>>>>>>> form
    is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to use >>>>>>>> Coq
    theorem prover, I've never used it by myself, but it looks like >>>>>>>> one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq (though I >>>>>>> think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a proper >>>>> proof
    assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable
    then that makes Gödel totally wrong. G is not Gödel's theorem, it is >>>> a key element of his theorem.

    Incomplete T means that there exists a φ such that φ is not provable >>>> or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in,
    thus F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers to
    itself, it does it in a way that F can't handle, so in F, G doesn't
    refer to itself but just "some statement", but in a 'more advanced'
    version of F, say F', we can see that relationship, and show that G
    must be true, proving it in F', but not in F, thus F is incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them
    semantically invalid.

    In his undefinability proof: (only two pages long)
    https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher level
    is called the "the metatheory".  (see link).

    So we can prove G in the Metatheory, so it is True in the Theory too.

    In the same way that having a cat in your attic is proof that your car
    is leaking oil.

    since in this interpretation the sentence x, which contains no
    specific term of the metatheory, is its o\vn correlate, the proof of
    the sentence x given in the metatheory can automatically be carried
    over into the theory itself: the sentence x which is undecidable in
    the original theory becomes a decidable sentence in the enriched theory.

    But if G is true in the Theory, it is BY DEFINITION not provable in the Theory, so the space of the Theory is shown to have a True Statement
    which is not provable, thus the system of the Theory in Incomplete.

    It really has never made any sense how people can't understand that self-contradictory expressions of language are necessary semantically
    invalid. Back in 1974 mankind has had almost 2000 years to think about
    the Liar Paradox and no one had a clue what the issue was.

    Any unprovable expression of any formal or natural language is simply
    untrue and nothing more.



    We can then show that we can make a G' in F' with the same property,
    and thus show that there exists a system F'' where we can prove G'.

    This is why you simplification doesn't work. In F, we can't convert G
    into the statement G says that G is unprovable, but we can in F',
    thus the statement in F' is that G says that G in unprovable in F,
    and that statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the Liar
    Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic
    systems.






    --
    Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu May 5 07:41:46 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/4/22 11:02 PM, olcott wrote:
    On 5/4/2022 9:46 PM, Richard Damon wrote:
    On 5/4/22 10:30 PM, olcott wrote:
    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying >>>>>>>>> to tell
    to topic poster in one of my previous posts. Prolog in it's
    bare form
    is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to >>>>>>>>> use Coq
    theorem prover, I've never used it by myself, but it looks like >>>>>>>>> one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq
    (though I
    think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a proper >>>>>> proof
    assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable
    then that makes Gödel totally wrong. G is not Gödel's theorem, it
    is a key element of his theorem.

    Incomplete T means that there exists a φ such that φ is not
    provable or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in,
    thus F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers to
    itself, it does it in a way that F can't handle, so in F, G doesn't
    refer to itself but just "some statement", but in a 'more advanced'
    version of F, say F', we can see that relationship, and show that G
    must be true, proving it in F', but not in F, thus F is incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them
    semantically invalid.

    In his undefinability proof: (only two pages long)
    https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher level
    is called the "the metatheory".  (see link).

    So we can prove G in the Metatheory, so it is True in the Theory too.

    In the same way that having a cat in your attic is proof that your car
    is leaking oil.

    Nope, shows you don't understand the proof. Have you actually read it,
    or just the 'cliff notes' version. You know, the one with the actual


    since in this interpretation the sentence x, which contains no
    specific term of the metatheory, is its o\vn correlate, the proof of
    the sentence x given in the metatheory can automatically be carried
    over into the theory itself: the sentence x which is undecidable in
    the original theory becomes a decidable sentence in the enriched theory.

    But if G is true in the Theory, it is BY DEFINITION not provable in
    the Theory, so the space of the Theory is shown to have a True
    Statement which is not provable, thus the system of the Theory in
    Incomplete.

    It really has never made any sense how people can't understand that self-contradictory expressions of language are necessary semantically invalid. Back in 1974 mankind has had almost 2000 years to think about
    the Liar Paradox and no one had a clue what the issue was.

    Except that G isn't self-contradictory. The actual G makes a statement
    of a mathematical problem and asks if it has a solution. That sort of
    statement is ALWAYS a Truth Bearer.

    I think your problem is you don't even uderstand that power and limits
    of semantics.


    Any unprovable expression of any formal or natural language is simply
    untrue and nothing more.

    Nope. Truth does not mean Provable. An Unproven statement (or even
    unprovable statement) might still be True, it just can't be KNOWN. You
    confuse truth with knowledge, maybe because you have too much ego and
    think your knowledge defines what is.

    By your statement, the Bible is untrue, and you are thus a Liar for
    making statements based on it being true.

    We can't beleive the words of a Liar, so we shouldn't beleive you when
    you claim Truth implies Provable.

    Yes, you can build a logic system that defines that, in that system, a statement is only a Truth Bearer is it is provable or refutable, but
    such a system can not handle our mathematics (at least not and stay consistent).

    All you are doing is showing you don't understand how logic actually works.




    We can then show that we can make a G' in F' with the same property,
    and thus show that there exists a system F'' where we can prove G'.

    This is why you simplification doesn't work. In F, we can't convert
    G into the statement G says that G is unprovable, but we can in F',
    thus the statement in F' is that G says that G in unprovable in F,
    and that statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the Liar
    Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic
    systems.







    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From =?UTF-8?B?QW5kcsOpIEcuIElzYWFr?=@21:1/5 to olcott on Thu May 5 12:06:14 2022
    XPost: comp.theory, comp.lang.prolog

    On 2022-05-05 11:57, olcott wrote:
    On 5/4/2022 9:46 PM, Richard Damon wrote:

    But if G is true in the Theory, it is BY DEFINITION not provable in
    the Theory, so the space of the Theory is shown to have a True
    Statement which is not provable, thus the system of the Theory in
    Incomplete.

    G is self-contradictory on the theory and non self-contradictory in the meta-theory.

    G is not self-contradictory in either the theory or the meta-theory.

    The Liar Paradox and G are not the same sentence. You keep treating them
    as if they were based solely on Gödel's claim that there is a close relationship between them. But saying two things are closely related
    does not mean they are the same.

    G asserts a claim about arithmetic. It asserts nothing about itself.

    André

    --
    To email remove 'invalid' & replace 'gm' with well known Google mail
    service.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Thu May 5 12:57:41 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/4/2022 9:46 PM, Richard Damon wrote:
    On 5/4/22 10:30 PM, olcott wrote:
    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying >>>>>>>> to tell
    to topic poster in one of my previous posts. Prolog in it's bare >>>>>>>> form
    is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to use >>>>>>>> Coq
    theorem prover, I've never used it by myself, but it looks like >>>>>>>> one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq (though I >>>>>>> think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a proper >>>>> proof
    assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable
    then that makes Gödel totally wrong. G is not Gödel's theorem, it is >>>> a key element of his theorem.

    Incomplete T means that there exists a φ such that φ is not provable >>>> or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in,
    thus F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers to
    itself, it does it in a way that F can't handle, so in F, G doesn't
    refer to itself but just "some statement", but in a 'more advanced'
    version of F, say F', we can see that relationship, and show that G
    must be true, proving it in F', but not in F, thus F is incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them
    semantically invalid.

    In his undefinability proof: (only two pages long)
    https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher level
    is called the "the metatheory".  (see link).

    So we can prove G in the Metatheory,

    Yes.

    so it is True in the Theory too.


    Not at all.
    In the theory p is self-contradictory thus not a truth bearer.
    In the meta-theory p is NOT self-contradictory.

    since in this interpretation the sentence x, which contains no
    specific term of the metatheory, is its o\vn correlate, the proof of
    the sentence x given in the metatheory can automatically be carried
    over into the theory itself: the sentence x which is undecidable in
    the original theory becomes a decidable sentence in the enriched theory.

    But if G is true in the Theory, it is BY DEFINITION not provable in the Theory, so the space of the Theory is shown to have a True Statement
    which is not provable, thus the system of the Theory in Incomplete.

    G is self-contradictory on the theory and non self-contradictory in the meta-theory.



    We can then show that we can make a G' in F' with the same property,
    and thus show that there exists a system F'' where we can prove G'.

    This is why you simplification doesn't work. In F, we can't convert G
    into the statement G says that G is unprovable, but we can in F',
    thus the statement in F' is that G says that G in unprovable in F,
    and that statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the Liar
    Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic
    systems.






    --
    Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to All on Thu May 5 16:23:30 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/5/2022 1:06 PM, André G. Isaak wrote:
    On 2022-05-05 11:57, olcott wrote:
    On 5/4/2022 9:46 PM, Richard Damon wrote:

    But if G is true in the Theory, it is BY DEFINITION not provable in
    the Theory, so the space of the Theory is shown to have a True
    Statement which is not provable, thus the system of the Theory in
    Incomplete.

    G is self-contradictory on the theory and non self-contradictory in
    the meta-theory.

    G is not self-contradictory in either the theory or the meta-theory.

    The Liar Paradox and G are not the same sentence. You keep treating them
    as if they were based solely on Gödel's claim that there is a close relationship between them. But saying two things are closely related
    does not mean they are the same.

    G asserts a claim about arithmetic. It asserts nothing about itself.

    André


    From the quote below:
    We are therefore confronted with a proposition which asserts its own unprovability.

    Gödel says:
    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.


    Tarski proof is based on this exact same thing in its first step: https://liarparadox.org/Tarski_275_276.pdf

    (1) x ⋶ Pr if and only if p
    where the symbol 'p' represents the whole sentence x
    and Pr means Provable

    This is a Tarski was of saying:
    "a proposition which asserts its own unprovability."


    --
    Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu May 5 22:24:05 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/5/22 1:57 PM, olcott wrote:
    On 5/4/2022 9:46 PM, Richard Damon wrote:
    On 5/4/22 10:30 PM, olcott wrote:
    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying >>>>>>>>> to tell
    to topic poster in one of my previous posts. Prolog in it's
    bare form
    is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to >>>>>>>>> use Coq
    theorem prover, I've never used it by myself, but it looks like >>>>>>>>> one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq
    (though I
    think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a proper >>>>>> proof
    assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable
    then that makes Gödel totally wrong. G is not Gödel's theorem, it
    is a key element of his theorem.

    Incomplete T means that there exists a φ such that φ is not
    provable or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in,
    thus F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers to
    itself, it does it in a way that F can't handle, so in F, G doesn't
    refer to itself but just "some statement", but in a 'more advanced'
    version of F, say F', we can see that relationship, and show that G
    must be true, proving it in F', but not in F, thus F is incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them
    semantically invalid.

    In his undefinability proof: (only two pages long)
    https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher level
    is called the "the metatheory".  (see link).

    So we can prove G in the Metatheory,

    Yes.

    so it is True in the Theory too.


    Not at all.
    In the theory p is self-contradictory thus not a truth bearer.
    In the meta-theory p is NOT self-contradictory.

    How do you get that.

    In the Theory, you can't even tell that G references itself, but is just
    a statement about mathematics.


    since in this interpretation the sentence x, which contains no
    specific term of the metatheory, is its o\vn correlate, the proof of
    the sentence x given in the metatheory can automatically be carried
    over into the theory itself: the sentence x which is undecidable in
    the original theory becomes a decidable sentence in the enriched theory.

    But if G is true in the Theory, it is BY DEFINITION not provable in
    the Theory, so the space of the Theory is shown to have a True
    Statement which is not provable, thus the system of the Theory in
    Incomplete.

    G is self-contradictory on the theory and non self-contradictory in the meta-theory.

    No, because in the theory, G doesn't even reference itself, so it can't
    be self-contradictory.

    I think you don't even know what G is, but have only read the clift
    notes edition that actually explain it in the meta-theory.




    We can then show that we can make a G' in F' with the same property,
    and thus show that there exists a system F'' where we can prove G'.

    This is why you simplification doesn't work. In F, we can't convert
    G into the statement G says that G is unprovable, but we can in F',
    thus the statement in F' is that G says that G in unprovable in F,
    and that statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the Liar
    Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic
    systems.







    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Thu May 5 21:37:51 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/5/2022 9:24 PM, Richard Damon wrote:
    On 5/5/22 1:57 PM, olcott wrote:
    On 5/4/2022 9:46 PM, Richard Damon wrote:
    On 5/4/22 10:30 PM, olcott wrote:
    On 5/3/2022 7:05 AM, Richard Damon wrote:
    On 5/2/22 11:01 PM, olcott wrote:
    On 5/2/2022 9:21 PM, Ben wrote:
    olcott <polcott2@gmail.com> writes:

    On 5/2/2022 6:43 PM, Ben wrote:
    Aleksy Grabowski <hurufu@gmail.com> writes:

    Thanks for confirmation, that's what exactly what I was trying >>>>>>>>>> to tell
    to topic poster in one of my previous posts. Prolog in it's >>>>>>>>>> bare form
    is a bad theorem solver. It wasn't designed a such.

    If you want to deal with such problems maybe it is better to >>>>>>>>>> use Coq
    theorem prover, I've never used it by myself, but it looks >>>>>>>>>> like one of
    the best proving assistants out there.

    And indeed there is a fully formalised proof of GIT in Coq
    (though I
    think it's the slightly tighter Gödel-Rosser version).

    It is true that G is not provable.

    G is provable.  Proofs abound.  I was pointing out one in a
    proper proof
    assistant, Coq.


    It is OK that you are not a math guy.
    If you were a math guy you would understand that if G is provable
    then that makes Gödel totally wrong. G is not Gödel's theorem, it >>>>>> is a key element of his theorem.

    Incomplete T means that there exists a φ such that φ is not
    provable or refutable in formal system T.

    Incomplete(T) ↔ ∃φ ((T ⊬ φ) ∧ (T ⊬ ¬φ)).



    No, G IS provable, just not in the system F that G is described in,
    thus F is Incomplete by your definition above.

    Part of the key of the Godel proof is that while G sort of refers
    to itself, it does it in a way that F can't handle, so in F, G
    doesn't refer to itself but just "some statement", but in a 'more
    advanced' version of F, say F', we can see that relationship, and
    show that G must be true, proving it in F', but not in F, thus F is
    incomplete.


    Tarski's hierarchy of languages.

    It only works at a higher level language because the expression of
    language at the next level is not self-contradictory.

    All epistemological antinomies are self-contradictory making them
    semantically invalid.

    In his undefinability proof: (only two pages long)
    https://liarparadox.org/Tarski_275_276.pdf

    He defines these two levels as "the theory" and the next higher
    level is called the "the metatheory".  (see link).

    So we can prove G in the Metatheory,

    Yes.

    so it is True in the Theory too.


    Not at all.
    In the theory p is self-contradictory thus not a truth bearer.
    In the meta-theory p is NOT self-contradictory.

    How do you get that.


    In Tarski's theory p <is> the formalized liar paradox.

    In the Theory, you can't even tell that G references itself, but is just
    a statement about mathematics.


    since in this interpretation the sentence x, which contains no
    specific term of the metatheory, is its o\vn correlate, the proof of
    the sentence x given in the metatheory can automatically be carried
    over into the theory itself: the sentence x which is undecidable in
    the original theory becomes a decidable sentence in the enriched
    theory.

    But if G is true in the Theory, it is BY DEFINITION not provable in
    the Theory, so the space of the Theory is shown to have a True
    Statement which is not provable, thus the system of the Theory in
    Incomplete.

    G is self-contradictory on the theory and non self-contradictory in
    the meta-theory.

    No, because in the theory, G doesn't even reference itself, so it can't
    be self-contradictory.


    Gödel says:
    ...We are therefore confronted with a proposition which asserts its own unprovability.

    I think you don't even know what G is, but have only read the clift
    notes edition that actually explain it in the meta-theory.







    We can then show that we can make a G' in F' with the same
    property, and thus show that there exists a system F'' where we can
    prove G'.

    This is why you simplification doesn't work. In F, we can't convert
    G into the statement G says that G is unprovable, but we can in F',
    thus the statement in F' is that G says that G in unprovable in F,
    and that statement is provable in F'


    Likewise for the liar Paradox. Apparently Tarski could prove the
    Liar Paradox in his meta-theory.

    You don't seem to be able to handle the concept of layers of logic
    systems.









    --
    Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Fri May 6 07:43:03 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/5/22 10:37 PM, olcott wrote:
    On 5/5/2022 9:24 PM, Richard Damon wrote:
    On 5/5/22 1:57 PM, olcott wrote:

    G is self-contradictory on the theory and non self-contradictory in
    the meta-theory.

    No, because in the theory, G doesn't even reference itself, so it
    can't be self-contradictory.


    Gödel says:
    ...We are therefore confronted with a proposition which asserts its own unprovability.


    Which is Godel making a comment about G, and not a statement in G itself.

    G does not directly mention itself in the Theory.

    I think you don't even know what G is, but have only read the clift
    notes edition that actually explain it in the meta-theory.



    So this comment of mine is now proven.

    And you have prooved to be a Liar and an idiot, as you abolutely don't
    know what you are talking about.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Fri May 6 15:29:55 2022
    XPost: comp.theory, comp.lang.prolog

    On 5/6/2022 6:43 AM, Richard Damon wrote:

    On 5/5/22 10:37 PM, olcott wrote:
    On 5/5/2022 9:24 PM, Richard Damon wrote:
    On 5/5/22 1:57 PM, olcott wrote:

    G is self-contradictory on the theory and non self-contradictory in
    the meta-theory.

    No, because in the theory, G doesn't even reference itself, so it
    can't be self-contradictory.


    Gödel says:
    ...We are therefore confronted with a proposition which asserts its
    own unprovability.


    Which is Godel making a comment about G, and not a statement in G itself.

    G does not directly mention itself in the Theory.

    Gödel says that it does with dodgy words that also says that it does not.

    15 In spite of appearances, there is nothing circular about such a
    proposition, since it begins by asserting the unprovability of a wholly determinate formula (namely the q-th in the alphabetical arrangement
    with a definite substitution), and only subsequently (and in some way by accident)does it emerge that this formula is precisely that by which the proposition was itself expressed.END:(Gödel 1931:39-41)

    Gödel's footnote 15 is dodgy in that although it denies the circularity
    of his proposition he affirms its circularity in the same paragraph that
    he denies it:

    Removing the dodgy words from the above.
    a proposition...begins by asserting the unprovability of a wholly
    determinate formula...this formula is precisely that by which the
    proposition was itself expressed.

    Paraphrasing the above using less clumsy words:
    a proposition asserts the unprovability of a formula that expresses this
    same proposition

    https://www.researchgate.net/publication/350789898_Prolog_detects_and_rejects_pathological_self_reference_in_the_Godel_sentence



    I think you don't even know what G is, but have only read the clift
    notes edition that actually explain it in the meta-theory.



    So this comment of mine is now proven.

    And you have prooved to be a Liar and an idiot, as you abolutely don't
    know what you are talking about.


    --
    Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)