First-Order Logic. Flashcards

1
Q

Sentence vs Formula

A

A sentence has no free variables; each variable is universally or existentially quantified.

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

Ground Atom

A

Interpreted as being true or false

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

Ground Term

A

Simply a “data structure” (and is equivalent to something in the domain via the pre-interpretation).

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

What does it mean for a theory in first-order logic to be inconsistent?

A

None of the interpretations is a model; that is, it has no model

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

State something that is in first-order logic but not in the logic-programming paradigm.

A

Existential quantification.

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

State something that is in the logic-programming paradigm but not in first-order logic.

A

Non-monotonic negation.

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

Interpretations

A

(number of choices) ^ (number of variables)

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

Model

A

An interpretation that makes a formula or a set of formulas true.

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

Backtracking

A

Find another possible solution(False if no other possible solution) (;)

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