Formalization in Propositional Logic Flashcards

1
Q

What are connectives?

A

Expressions that can be used to combine or modify English sentences to form a sentence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the issue with because

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is truth functionality?

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the issue with ‘if…then’

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

The definition of truth functionality also applies to unary connectives

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Formulations of conjunction

A

But
And
Although

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Formulations of disjunction?

A

Or

Unless

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Formulations of negation

A

It is not the case that
Not
None
Never

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Formulations of arrow

A

If…then
Provided that…,…
Only if

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Formulations of double arrow

A

If and only if
Precisely if
Exactly if

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Ambiguity

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the scope of a connective in L1

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

An English sentence is a tautology iff

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

An English sentence is a propositional contradiction iff

A

It’s formalisation in propositional logic is a contradiction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

A set of English sentences is propositionally consistent if

A

the set of all their formalisations in propositional logic is semantically consistent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

In the formal language L1 of propositional logic, the logically true sentences are exactly the tautologies. In contrast, in English there are…

A

logically true sentences that are not tautologies

The sentence ‘All logicians are logicians’ is logically true but is not a tautology, because the formalisation in propositional logic is a single sentence letter. A single sentence letter is never logically true, that is, it is never a tautology.

Similarly there may be a English sentence that is a contradiction without being a propositional contradiction ‘there is an oak that is not an oak.’

17
Q

An argument in English is propositionally valid iff it’s

A

formalisation in L1 is valid

18
Q

What is ex falso quodlibet

A

With contradictory premisses anything follows. The argument is propositionally valid