Module 2: Truth-Functional Logic

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/21

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

22 Terms

1
New cards

Symbolizing: Have at least one

knowt flashcard image
2
New cards

Symbolizing: IF a THEN b

( A → B )

3
New cards

Symbolizing: a ONLY IF b

( A → B )

*the antecedent is the thing BEFORE the only if

4
New cards

Symbolizing: a IF b

( B → A )

*if by itself in the middle: antecedent is AFTER the if

5
New cards

Symbolizing: a IF AND ONLY IF b

( A ←→ B )

*biconditional

6
New cards

Are there any sentences of TFL that contain no atomic sentences?

No because atomic sentences are the building blocks of sentences and without them, there would exist no "parts" with which a sentence could be "built". More complicated sentences are built up out of less complicated sentences.

7
New cards

Exclusive or ****REVIEW

knowt flashcard image
8
New cards

What are the Building Blocks of TFL Grammar?

Atomic sentences

  • Basic building blocks out of which all other (more complex) sentences are built

  • Can stand alone or be sub-sentences in more complex sentences

  • Symbolized in TFL with capital letters, potentially with subscripts

    • NEVER translating into TFL —> meaning is not transcribed

9
New cards

Connectives

  • These allow us to form new, complex sentences out of old ones

  • These can be atomic sentences or other complex sentences

<ul><li><p>These allow us to form new, complex sentences out of old ones</p></li><li><p>These can be atomic sentences or other complex sentences</p></li></ul><p></p>
10
New cards

Exclusive and Inclusive or ***need this?

Exclusive Or:

  • excludes possibility that both disjuncts are true

Inclusive Or:

  • allows for both disjuncts to be true

∨ always symbolizes the inclusive or! —> only express exclusive or if the sentence explicitly says so

11
New cards

Use vs Mention

  • When we want to talk about Nathan, we use his name

  • When we want to talk about his name, we mention his name (“Nathan” → quotation marks)

<ul><li><p>When we want to talk about Nathan, we <strong><em>use</em></strong> his name</p></li><li><p>When we want to talk about his <em>name</em>, we <strong><em>mention</em></strong> his name (“Nathan” → quotation marks)</p></li></ul><p></p>
12
New cards

When can a sentence be symbolized as ¬A?

A sentence can be symbolized as ¬A if it can be paraphrased in English as ‘It is the not the case that …’

13
New cards

When can a sentence be symbolized as (A ∧ B)?

A sentence can be symbolized as (A ∧ B) if it can be paraphrased in English as ‘Both … and …’, ‘… but …’, or as ‘although …, ….’

14
New cards

What is something important about UNLESS?

*treat UNLESS as OR

  • If a sentence can be paraphrased as ‘Unless A, B,’ then it can be symbolised as (A ∨ B).

15
New cards

When can a sentence be symbolized as (A ∨ B)?

A sentence can be symbolized as (A ∨ B) if it can be paraphrased in English as ‘Either…, or …’

16
New cards

When can a sentence be symbolized as (A → B)?

A sentence can be symbolized as (A → B) if it can be paraphrased in English as ‘If A, then B’ or ‘A only if B’

17
New cards

When can a sentence be symbolized as (A ←→ B)?

knowt flashcard image
18
New cards

What’s important about ‘A’?

knowt flashcard image
19
New cards

What are the only 2 ways an expression counts as a sentence of TFL?

  1. Individual atomic sentences

  2. Further sentences formed out of them using connectives

  • This is a recursive definition – begins with specific base elements (ex. atomic atoms), then details ways to generate infinitely many more elements by compounding previously established ones

    • Allows us to decompose sentences too – if we get to atomic sentences, then our initial expression was a sentence!

      • find the connective that was added last until you get all the way to the atoms —> shows it’s a sentence

Recursive structure of TFL sentences means we can also define what we mean by the scope of a connective

<ol><li><p>Individual atomic sentences</p></li><li><p>Further sentences formed out of them using connectives</p></li></ol><ul><li><p>This is a <strong><em>recursive</em></strong> definition – begins with specific base elements (ex. atomic atoms), then details ways to generate infinitely many more elements by compounding previously established ones</p><ul><li><p>Allows us to <em>decompose</em> sentences too – if we get to atomic sentences, then our initial expression was a sentence!</p><ul><li><p>find the connective that was added last until you get all the way to the atoms —&gt; shows it’s a sentence</p></li></ul></li></ul></li></ul><p>Recursive structure of TFL sentences means we can also define what we mean by the scope of a connective</p>
20
New cards

Sentences of TFL

knowt flashcard image
21
New cards

How do you find the main logical operator of a sentence?

***dont pay attention to the negation symbols

<p>***dont pay attention to the negation symbols</p>
22
New cards

What is the scope of a connective?

The SCOPE of a connective (in a sentence) is the subsentence for which that connective is the main logical operator

  • Brackets are indispensable – they make it clear what are the ‘units’ of a complex sentence

    • ¬ R → P ∨ ¬ X ∧ Q

      • shows an expression, but not a sentence