SL + Deductive Logic Flashcards
Syntax
Rules for constructing proper sentences (grammar)
Semantics
Rules for interpreting sentences in a language
Logically True
When it is impossible for a sentence to be false
Logically false
When it is impossible for a sentence to be true
Logically Indeterminate
When a sentence can be true or false, depending on the values of the literals
Logical Equivalence
When two sentences always have the same truth values
Logical consistency
When it is possible for all sentences in a set to be true
Logical Entailment
When it is impossible or the conclusion to be false when the arguments are true
Arguments
A set of sentences with at least 1 premise and at least 1 conclusion
Deductively Valid
When the premises entail the conclusion
TF True
(TF): True all the time
TF False
(TF): False all the time
TF Equivalent
(TF): Two sentences have the same truth value for the same inputs
TF Entailment
(TF): Impossible for the context to be all true and P to be false. (\gamma |= P)