Tarski / Gödel and redefining the Foundation of Logic

Liste des GroupesRevenir à s logic 
Sujet : Tarski / Gödel and redefining the Foundation of Logic
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 21. Jul 2024, 15:20:04
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v7j1u4$3o7r$2@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
User-Agent : Mozilla Thunderbird
On 7/21/2024 4:27 AM, Mikko wrote:
On 2024-07-20 13:22:31 +0000, olcott said:
 
On 7/20/2024 3:42 AM, Mikko wrote:
On 2024-07-19 13:48:49 +0000, olcott said:
>
>
Some undecidable expressions are only undecidable because
they are self contradictory. In other words they are undecidable
because there is something wrong with them.
>
Being self-contradictory is a semantic property. Being uncdecidable is
independent of any semantics.
>
Not it is not. When an expression is neither true nor false
that makes it neither provable nor refutable.
 There is no aithmetic sentence that is neither true or false. If the sentnece
contains both existentia and universal quantifiers it may be hard to find out
whether it is true or false but there is no sentence that is neither.
 
 As Richard
Montague so aptly showed Semantics can be specified syntactically.
>
An arithmetic sentence is always about
numbers, not about sentences.
>
So when Gödel tried to show it could be about provability
he was wrong before he even started?
 Gödel did not try to show that an arithmetic sentence is about provability.
He constructed a sentence about numbers that is either true and provable
or false and unprovable in the theory that is an extension of Peano arithmetics.
 
You just directly contradicted yourself.

A proof is about sentences, not about
numbers.
>
The Liar Paradox: "This sentence is not true"
>
cannot be said in the language of Peano arithmetic.
>
Since Tarski anchored his whole undefinability theorem in a self-contradictory sentence he only really showed that sentences that
are neither true nor false cannot be proven true.
 By Gödel's completeness theorem every consistent incomplete first order
theory has a model where at least one unprovable sentence is true.
 
https://liarparadox.org/Tarski_247_248.pdf // Tarski Liar Paradox basis
https://liarparadox.org/Tarski_275_276.pdf // Tarski proof
 
It is very simple to redefine the foundation of logic to eliminate
incompleteness. Any expression x of language L that cannot be shown
to be true by some (possibly infinite) sequence of truth preserving operations in L is simply untrue in L: True(L, x).
Tarski showed that True(Tarski_Theory, Liar_Paradox) cannot be defined
never understanding that Liar_Paradox is not a truth bearer.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
10 Jul 24 * DDD correctly emulated by HHH is correctly rejected as non-halting.21olcott
10 Jul 24 +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1olcott
10 Jul 24 +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.18Fred. Zwarts
10 Jul 24 i+* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3olcott
10 Jul 24 ii+- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
11 Jul 24 ii`- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
10 Jul 24 i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.14Alan Mackenzie
10 Jul 24 i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
11 Jul 24 i i`- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
10 Jul 24 i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
11 Jul 24 i i`- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Fred. Zwarts
10 Jul 24 i +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.5olcott
10 Jul 24 i i`* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.4olcott
11 Jul 24 i i `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.3Fred. Zwarts
11 Jul 24 i i  `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting.2olcott
12 Jul 24 i i   `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon
21 Jul 24 i `* Tarski / Gödel and redefining the Foundation of Logic4olcott
21 Jul 24 i  +- Re: Tarski / Gödel and redefining the Foundation of Logic1Richard Damon
22 Jul 24 i  `* Re: Tarski / Gödel and redefining the Foundation of Logic2olcott
23 Jul 24 i   `- Re: Tarski / Gödel and redefining the Foundation of Logic1Richard Damon
11 Jul 24 `- Re: DDD correctly emulated by HHH is correctly rejected as non-halting.1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal