First-order logic (relevant) Flashcards

1
Q

What does the FOL do?

A

Add to the language of TFL

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

Names =

A

Lowercase letters

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

Predicates are…

A

Not complete sentences by themselves, usually say something about the object

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

Predicates =

A

Uppercase letter followed by ‘x,’ e.g. Fx, Gx

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

Quantifiers

A

The universal quantifier, the existential quantifier

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

The universal quantifier

A

‘Upside down A’x

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

The existential quantifier

A

‘Backwards E’x

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

What does the universal quantifier read as?

A

For all x/for every x

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

What does the existential quantifier read as?

A

For some x/for at least one x

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

What are predicates usually?

A

Properties of individuals, they combine with singular terms to make sentences

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

If a predicate has one gap it is called…

A

A one place predicate

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

How can we form two-place predicates?

A

Removing two singular terms and using two different variables (‘x’ or ‘y’) to represent the two gaps

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

What are two-place predicates known as?

A

Relations

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

Are the terms: nothing/everybody/someone/something names?

A

No, they aren’t names/singular terms so are expressed by quantifiers

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

What are domains?

A

The set of things that we are talking about. Quantifiers range over the domain

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

What must the domain contain?

A

One thing, each name must pick out exactly one thing in the domain

17
Q

The order of quantifiers

A

Matters, changing the order changes the sentence