Chapter 7: Formalisation of Predicate 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/6

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.

7 Terms

1
New cards

A set Γ of 𝐿₂-sentences is syntactically consistent iff…

there is a sentence φ such that Γ ⊬ φ.

2
New cards

A set Γ of 𝐿₂-sentences is semantically consistent iff…

Γ is syntactically consistent.

3
New cards

The scope of an occurrence of a quantifier or a connective in a sentence φ of 𝐿₂ is…

the occurrence of the smallest 𝐿₂-formula that contains that occurrence of the quantifier or connective and is part of φ.

4
New cards

An English sentence is logically true in predicate logic iff…

its formalization in predicate logic is logically true.

5
New cards

An English sentence is a contradiction in predicate logic iff…

its formalisation in predicate logic is a contradiction.

6
New cards

A set of English sentences is consistent in predicate logic iff…

the set of their formalisations in predicate logic is semantically consistent.

7
New cards

An argument in English is valid in predicate logic iff…

its formalisation in the language 𝐿₂ of predicate logic is valid.