more on this theme     |     more from this thinker


Single Idea 9544

[filed under theme 5. Theory of Logic / K. Features of Logics / 4. Completeness ]

Full Idea

To say that an axiom system is 'weakly complete' is to say that every valid wff of the system is derivable as a thesis. ..The system is 'strongly complete' if it cannot have any more theses than it has without falling into inconsistency.

Gist of Idea

A system is 'weakly' complete if all wffs are derivable, and 'strongly' if theses are maximised

Source

GE Hughes/M Cresswell (An Introduction to Modal Logic [1968], Ch.1)

Book Ref

Hughes,G./Cresswell,M.: 'An Introduction to Modal Logic' [Methuen 1972], p.19


A Reaction

[They go on to say that Propositional Logic is strongly complete, but Modal Logic is not]


The 4 ideas from 'An Introduction to Modal Logic'

A 'value-assignment' (V) is when to each variable in the set V assigns either the value 1 or the value 0 [Hughes/Cresswell]
The Law of Transposition says (P→Q) → (¬Q→¬P) [Hughes/Cresswell]
The rules preserve validity from the axioms, so no thesis negates any other thesis [Hughes/Cresswell]
A system is 'weakly' complete if all wffs are derivable, and 'strongly' if theses are maximised [Hughes/Cresswell]