Formalization in Propositional Logic Flashcards
What are connectives?
Expressions that can be used to combine or modify English sentences to form a sentence
What is the issue with because
If A and B are both true in A because B this could yield a true or false result
This is why because differs from and
Connectives like because are not truth functional
What is truth functionality?
A connective is truth-functional iff the truth-value of the compound sentence can not be changed by replacing a direct sub sentence with another sentence having the same truth-value
What is the issue with ‘if…then’
Is usually translated as the arrow but some of it’s occurrences are not truth functional
It cannot deal with counter factuals, those that describe what would have happened under circumstances that are not actual
‘If Giovanni hadn’t gone to England, he would not have caught a cold in Cambridge.’
It’s questionable to use it for indicative conditionals
‘If Jones gets to the airport an hour late, his plane will wait for him’
This is false even if Jones gets there on time
The definition of truth functionality also applies to unary connectives
A unary connective is truth functional iff the truth-value of the sentence with the connective cannot he changed by replacing the direct sub sentence with a sentence with the same truth value
It is necessary that is a unwary connective that is not truth functional. If A is false then it is necessary that A is false but if A is true, it is necessary that A could be true or false
Formulations of conjunction
But
And
Although
Formulations of disjunction?
Or
Unless
Formulations of negation
It is not the case that
Not
None
Never
Formulations of arrow
If…then
Provided that…,…
Only if
Formulations of double arrow
If and only if
Precisely if
Exactly if
Ambiguity
A sentence like ‘Brown is in Barcelona and Jones owns a Ford or Smith owns a Form.’ Is ambiguous
It is a scope ambiguity
Whilst sentences of English are often ambiguous in their structure, sentences of L1 are never structurally ambiguous
What is the scope of a connective in L1
The scope of an occurrence of a connective in A sentence # of L1 is the occurrence of the smallest sub sentence of # that contains this occurrence of the connective
An English sentence is a tautology iff
It’s formalisation in propositional logic is logically true (that is, iff it is a tautology)
Instead of saying that a sentence is a tautology one can also describe it as propositionally valid
An English sentence is a propositional contradiction iff
It’s formalisation in propositional logic is a contradiction
A set of English sentences is propositionally consistent if
the set of all their formalisations in propositional logic is semantically consistent