Re: "undecidable" / "unentscheidbar" (Was Analytic Truth-makers)

Liste des GroupesRevenir à theory 
Sujet : Re: "undecidable" / "unentscheidbar" (Was Analytic Truth-makers)
De : janburse (at) *nospam* fastmail.fm (Mild Shock)
Groupes : comp.theory sci.logic
Date : 23. Jul 2024, 22:13:06
Autres entêtes
Message-ID : <v7p6d0$8cip$1@solani.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
That Gödel emphasized "formal" in his paper
has to do that his "decidable" comes from an
ontology related to syntactic derivability.
"deciable" is defined on the basis of the
notion of general validity embodied as
provability. But Gödel wasn't that one dimensional,
you find also a semantic leaning terminology
in some of his papers, for example his completeness
theorem. There he uses another terminology,
which doesn't have a one-to-one mapping to
"decidable". He uses notions such as "erfüllbar"
or "statisfiable", and "unerfüllbar" or
"unsatisfiable". The main theorem here is:
an unprovable sentences A is satisfiable by a counter
model, meaning its complement has a model.
Mild Shock schrieb:
For example Gödel belongs to the generation of
logicians that use the term "undecidable".
In German the term is translated to "unentscheidbar":
 Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I" ("On Formally Undecidable Propositions of Principia Mathematica and Related Systems I")
https://en.wikipedia.org/wiki/On_Formally_Undecidable_Propositions_of_Principia_Mathematica_and_Related_Systems   Mild Shock schrieb:
Since generations logicians have called sentences
which you clumsily call "not a truth-bearer",
simple called "undecidable" sentences.
>
A theory is incomplete, if it has undecidable
sentences. There is a small difference between
unprovable and undecidable.
>
An unprovable senetence A is only a sentence with:
>
~True(L, A).
>
An undecidable sentence A is a sentence with:
>
~True(L, A) & ~True(L, ~A)
>
Meaning the sentence itself and its complement
are both unprovable.
>
olcott schrieb:
~True(L,x) ∧ ~True(L,~x)
means that x is not a truth-bearer in L.
It does not mean that L is incomplete
 

Date Sujet#  Auteur
22 Jul 24 * Analytic Truth-makers51olcott
22 Jul 24 +* ""self contradictory"" (Was: Analytic Truth-makers)6Mild Shock
22 Jul 24 i`* Re: ""self contradictory"" (Was: Analytic Truth-makers)5olcott
22 Jul 24 i `* Re: ""self contradictory"" (Was: Analytic Truth-makers)4Mild Shock
22 Jul 24 i  +- Re: ""self contradictory"" (Was: Analytic Truth-makers)1Mild Shock
22 Jul 24 i  `* Re: ""self contradictory"" (Was: Analytic Truth-makers)2olcott
23 Jul 24 i   `- Re: ""self contradictory"" (Was: Analytic Truth-makers)1Mild Shock
23 Jul 24 `* Re: Analytic Truth-makers44Richard Damon
23 Jul 24  `* Re: Analytic Truth-makers43olcott
23 Jul 24   `* Re: Analytic Truth-makers42Richard Damon
23 Jul 24    +* Re: Analytic Truth-makers26olcott
23 Jul 24    i`* Re: Analytic Truth-makers25Richard Damon
23 Jul 24    i `* Re: Analytic Truth-makers24olcott
23 Jul 24    i  `* Re: Analytic Truth-makers23Richard Damon
23 Jul 24    i   `* Re: Analytic Truth-makers22olcott
23 Jul 24    i    +* Re: Analytic Truth-makers7Richard Damon
23 Jul 24    i    i`* Re: Analytic Truth-makers6olcott
23 Jul 24    i    i +* Re: Analytic Truth-makers4Mild Shock
23 Jul 24    i    i i+* "undecidable" / "unentscheidbar" (Was Analytic Truth-makers)2Mild Shock
23 Jul 24    i    i ii`- Re: "undecidable" / "unentscheidbar" (Was Analytic Truth-makers)1Mild Shock
24 Jul 24    i    i i`- Re: Analytic Truth-makers1olcott
24 Jul 24    i    i `- Re: Analytic Truth-makers1Richard Damon
23 Jul 24    i    `* Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)14Mild Shock
23 Jul 24    i     `* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)13olcott
23 Jul 24    i      `* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)12Mild Shock
23 Jul 24    i       +* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)2olcott
24 Jul 24    i       i`- Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)1Richard Damon
23 Jul 24    i       `* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)9Mild Shock
23 Jul 24    i        +- Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)1Mild Shock
24 Jul 24    i        `* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)7olcott
24 Jul 24    i         +- Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)1Richard Damon
24 Jul 24    i         `* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)5Mild Shock
24 Jul 24    i          `* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)4olcott
24 Jul 24    i           +* Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)2Mild Shock
24 Jul 24    i           i`- Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)1Mild Shock
25 Jul 24    i           `- Re: Gödel's Basic Logic Course at Notre Dame (Was: Analytic Truth-makers)1Richard Damon
23 Jul 24    `* Re: Analytic Truth-makers15Wasell
23 Jul 24     `* Re: Analytic Truth-makers14olcott
24 Jul 24      `* Re: Analytic Truth-makers13Richard Damon
24 Jul 24       `* Re: Analytic Truth-makers12olcott
24 Jul 24        `* Re: Analytic Truth-makers11Richard Damon
24 Jul 24         `* Re: Analytic Truth-makers10olcott
24 Jul 24          `* Re: Analytic Truth-makers9Richard Damon
24 Jul 24           `* Re: Analytic Truth-makers8olcott
24 Jul 24            `* Re: Analytic Truth-makers7Richard Damon
24 Jul 24             `* Re: Analytic Truth-makers6olcott
25 Jul 24              `* Re: Analytic Truth-makers5Richard Damon
25 Jul 24               `* Re: Analytic Truth-makers4olcott
25 Jul 24                `* Re: Analytic Truth-makers3Richard Damon
25 Jul 24                 `* Re: Analytic Truth-makers2olcott
26 Jul 24                  `- Re: Analytic Truth-makers1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal