Chapter 3: Formalisation in Propositional Logic

0.0(0)
studied byStudied by 0 people
0.0(0)
full-widthCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/5

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.

6 Terms

1
New cards

A connective is truth-functional iff…

the truth-value of the compound sentence cannot be changed by replacing a direct subsentence with another sentence having the same truth-value.

2
New cards

The scope of an occurrence of a connective in a sentence Φ of 𝐿₁…

is the occurrence of the smallest subsentence of Φ that contains this occurrence of the connective.

3
New cards

An English sentence is a tautology iff…

its formalisation in propositional logic is logically true.

4
New cards

An English sentence is a propositional contradiction iff…

its formalisation in propositional logic is a contradiction.

5
New cards

A set of English sentences is propositionally consistent iff…

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

6
New cards

An argument in English is propositionally valid iff…

its formalisation in 𝐿₁ is valid.