Liste des Groupes | Revenir à s logic |
On 4/1/2025 5:30 PM, Richard Damon wrote:And, if they can support the needed level of logic, Godel has shown that they can not prove their own consistancy.On 4/1/25 1:56 PM, olcott wrote:I have always only been referring to the consistencyOn 4/1/2025 1:33 AM, Mikko wrote:>On 2025-03-31 18:33:26 +0000, olcott said:>
>>>
Anything the contradicts basic facts or expressions
semantically entailed from these basic facts is proven
false.
Anything that follows from true sentences by a truth preserving
transformations is true. If you can prove that a true sentence
is false your system is unsound.
>
Ah so we finally agree on something.
What about the "proof" that detecting inconsistent
axioms is impossible? (I thought that I remebered this).
>
No, the proof is that it is impossible to prove that a system is consistant. (sort of the opposite of what you are thinking of).
>
Proving inconsistancy is easy, you just need one example.
>
Proving the non-existance isn't as easy, and for a complicated enough system, can't be done, as you need to search an infinite space for the problem, which we can't be sure we have finished,
>
of a finite set of axioms. Just test each one against
all the others. When we use a type hierarchy we only
have to do this for axioms with compatible types.
If we are only allowed to apply the single truthYou mean your logic has no "And" or "Or" or "Not" operations?
preserving operation of semantic logical entailment
then we know the whole system must be consistent.
https://en.wikipedia.org/wiki/Logical_consequence#Semantic_consequence
We bypass any need for model theory by having the fullNot sure you can do that. You haven't been very good at being right in the past.
semantics embedded directly in the formal language.
Sort of like we can easily prove that a machine halts, but simulating it to that point (like a real emulator can do for DDD), but showing that a machine is non-halting can be more of a problem. Sometimes we can find an induction property to let us prove it, but not always.
Les messages affichés proviennent d'usenet.