Truth functional logic (relevant) Flashcards

1
Q

Three kinds of symbols in TFL

A

Atomic sentences, connectives, brackets

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

Formal definition of a sentence of TFL

A
  1. Every atomic sentence is a sentence
  2. If A is a sentence, then ¬A is a sentence
  3. If A and B are sentences, then (A ˄ B) is a sentence
  4. If A and B are sentences, then (A v B) is a sentence
  5. If A and B are sentences, then (A → B) is a sentence
  6. If A and B are sentences, then (A ↔ B) is a sentence
  7. Nothing else is a sentence
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Every sentence is constructed out of…

A

An atomic sentence

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

The connective that was introduced most recently =

A

Main logical operator (main connective) of the sentence

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

What is the scope of a negation?

A

The subsentence for which that connective is the main logical operator

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

A connective is truth functional if the truth value of the sentence…

A

Is uniquely determined by the truth value of the constituent sentence

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

The truth value of a negation is uniquely determined by…

A

The truth value of the unnegated sentence

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

The truth value of a conjunction is uniquely determined by…

A

The truth value of both conjuncts

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

The truth value of a disjunction is uniquely determined by…

A

The truth value of both disjuncts

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

How can we assign truth values?

A

Valuations- find out if atomic sentences are to be true or false

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

Valuation

A

Is any assignment of truth values to particular atomic sentences of TFL

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

What does a truth table represent?

A

All possible valuations

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

What is a gap in a truth table represented by?

A

-

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

What can a truth table be used for?

A

Calculating the truth value of complex sentences, each line represents a variation, can use to determine if a sentence is a tautology

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

When is a sentence a tautology?

A

If it is true on every valuation

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

Necessary truth =

A

Tautology symbolized

17
Q

Necessary falsity =

A

Sentence is a contradiction if it is false on every valuation

18
Q

When are sentences jointly tautologically consistent?

A

If there is some valuation which makes them all true

19
Q

Jointly tautologically inconsistent

A

There is no valuation which makes them all true

20
Q

If they tautologically entail…

A

Then they are valid

21
Q

We can demonstrate the validity of arguments by?

A
  1. Symbolising the arguments in TFL

2. Checking for tautological entailment using truth tables

22
Q

Can we demonstrate the validity of every argument through TFL and tautological entailment?

A

No

23
Q

Why might TFL not demonstrate the validity of an argument?

A

It is formally valid but our formal language is not strong enough to capture its formal validity

24
Q

Tautological equivalence

A

Sentences are tautologically equivalent iff they have the same truth value on every valuation.

25
Q

Jointly tautologically consistent

A

Sentences are jointly tautologically consistent iff there is some valuation which makes them all true.