Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.lang    |    Natural languages, communication, etc    |    297,461 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 297,203 of 297,461    |
|    Mikko to All    |
|    Re: A new category of thought    |
|    02 Dec 25 10:53:07    |
      XPost: comp.theory, sci.logic, sci.math       From: mikko.levanto@iki.fi              olcott kirjoitti 1.12.2025 klo 19.15:       > On 12/1/2025 5:02 AM, Mikko wrote:       >> olcott kirjoitti 29.11.2025 klo 23.59:       >>       >> G := (F ⊬ G) // G says of itself that it is unprovable in F       >>       >> With a reasonable type system that is a type error:       >> - the symbol ⊬ requires a sentence on the right side       >> - the value of the ⊬ operation is a truth value       >> - the symbol := requires the same type on both sides       >> - thus G must be both a sentence and a truth value       >>       >> But G cannot be both. A sentence has a truth value but it isn't one.       >>       >       > % This sentence cannot be proven in F       > ?- G = not(provable(F, G)).       > G = not(provable(F, G)).       > ?- unify_with_occurs_check(G, not(provable(F, G))).       > false.       >       > It is an expression of language having no truth value       > because it is not a logic sentence.       >       > https://en.wikipedia.org/wiki/Sentence_(mathematical_logic)              Yes, that is the exxential difference between the two G's.       The expession F ⊬ G has a truth value because it is either       true or false that G is no provable in F, and the same truth       value is given to G in the expression G := (F ⊬ G). The       Prolog term not(provable(F, G)) does not have a truth value.       After G = not(provable(F, G)) the value of G is that data       structure, so it has no truth value, unlike the G in       G := (F ⊬ G).              --       Mikko              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca