Prerequisite:
- Resolution Algorithm in Artificial Intelligence
- AI | Proving Resolution in Proving Propositional Theorem
- AI | Proofs and Inferences in Proving Propositional Theorem
To wrap up our resolution topic, we’ll try to understand why PL-RESOLUTION is complete. To accomplish so, we propose the resolution closure
The ground resolution theorem is a completeness theorem for resolution in propositional logic: If a group of clauses is unsatisfiable, the empty clause is included in the resolution closure of those clauses.
The contrapositive of this theorem is demonstrated: if the closure
This assignment to
Definite and Horn Clauses
It is a highly essential inference method because of the completeness of resolution. However, in many cases, the entire strength of resolution isn’t required. Some real-world knowledge bases adhere to particular constraints on the types of sentences they include, allowing them to employ a more limited and efficient inference procedure.
The definite sentence, which is a disjunction of literals of which exactly one is affirmative, is one such constrained form. The sentence
The Horn clause, which is a disjunction of literals, only one of which is affirmative, is a little more generic. All definite clauses, as well as clauses with no positive literals, are Horn clauses; they are referred to be goal clauses. Horn clauses are closed when they are resolved: when two Horn clauses are resolved, a Horn clause is returned.
This equation shows a grammar for Horn clauses, definite clauses, and conjunctive normal form. Although a clause is written as
Only definite clause knowledge bases are interesting for three reasons:
-
Every definite sentence can be inferred with a single positive literal as the conclusion and positive literal conjunction as the premise. The definite phrase
, for example, can be represented as the implication The phrase is simpler to grasp in its implication form: if the agent is in [1,1] and there is a wind, then [1,1] is breezy. The premise is known as the body, and the conclusion is known as the head in Horn form. A fact is a statement that consists of a single positive literal, such as . can also be stated in implication form, but it’s easier to just write . - The forward-chaining and backward-chaining techniques may be used to infer using Horn clauses. Both of these algorithms are natural in the sense that the inference processes are clear and simple to follow for humans. Logic programming is based on this form of inference.
- Horn clauses may determine entailment in a time that is proportional to the size of the knowledge base, which is a nice surprise.