First-Order Logic. Flashcards
Sentence vs Formula
A sentence has no free variables; each variable is universally or existentially quantified.
Ground Atom
Interpreted as being true or false
Ground Term
Simply a “data structure” (and is equivalent to something in the domain via the pre-interpretation).
What does it mean for a theory in first-order logic to be inconsistent?
None of the interpretations is a model; that is, it has no model
State something that is in first-order logic but not in the logic-programming paradigm.
Existential quantification.
State something that is in the logic-programming paradigm but not in first-order logic.
Non-monotonic negation.
Interpretations
(number of choices) ^ (number of variables)
Model
An interpretation that makes a formula or a set of formulas true.
Backtracking
Find another possible solution(False if no other possible solution) (;)