Logic definitions Flashcards
Memorise terms
Sound argument
An argument is sound iff it is BOTH valid and all the premises are true
Define Validity
An argument is valid iff it is impossible for all the premises to be true and the conclusion false
Joint consistency
Sentences are jointly consistent iff it is possible for them to be true together
(opposite of a contradiction)
Logical truth
A FOL sentence is a logical truth iff it is true on every interpretation
Contradiction
A TFL sentence is a contradiction iff it is false on every valuation
Tautology
in TFL, If a sentence is true on every line of a complete truth table, then it is a tautology
Tautologically equivalent
Iff sentences have the same TRUTH VALUE (whether F or T) on EVERY valuation then they are tautologically equivalent
Jointly tautologically consistent
Iff there is SOME valuation that makes all the sentences true
Jointly tautologically inconsistent
Iff there is not one valuation that makes ALL the sentences all true
Tautological entailment
A1,A2,…,An ⊨ C
A conclusion is tautological entailed by atomic sentences in TFL iff no valuation of the relevant atomic sentences makes all of the premises true and the conclusion false.
(if on some line of the truth table, the rows are T and the conclusion is F, there is NOT tautological entailment)
contingency
Something which is capable of being true or false, but which is neither necessarily true nor necessarily false