6 - FOL Flashcards

1
Q

First-order logic is far more powerful than ________.

A

Firs-order logic is far more powerful than PROPOSITIONAL LOGIC.

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

First-order logic is the equivalent to ________.

A

First-order logic is the equivalent to NATURAL LANGUAGE.

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

Objects correspond to ________.

A

NOUNS

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

Relations correspond to ________.

A

VERBS or ADJECTIVES (unary or n-ary)

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

Functions correspond to ________.

A

1-to-1 RELATIONS (father of)

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

Predicates are represented by ________.

A

Relations

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

What is used to indicate that two terms refer to the same object?

A

INEQUALITY

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

All kings are persons.

A

Ax King(x) => Person(x)

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

Anyone who can trap Holmes can trap anyone whom Holmes can trap.

A

Axy T(x;h) & T(h;y) => T(x;y)

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

Main connective with A

A

=>

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

Main connective with E

A

&

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

Ax !P

A

!Ex P

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

!Ax P

A

Ex !P

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

Ax P

A

!Ex !P

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

Ex P

A

!Ax !P

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

Brothers are siblings

A

Axy Brother(x;y) => Sibling(x;y)

17
Q

One’s mother is one’s female parent

A

Mother(x,y) <=> (Female(x) & Parent(x,y))

18
Q

Horn clauses in propositional logic

A

Proposition symbol OR Conjunction of symbols