Horn Clauses and Unification

Table of Contents

Horn Clauses and Unification

Propositional Logic

Clause Form

Resolution

Example of Resolution

Going from Propositional Logic to Predicate Logic

Predicate Logic

Clause Form

Horn Clauses

How Does Matching Work in Prolog?

Unification of Literals

Horn-Clause Resolution

A Backtracking Horn-Clause Resolver

Email: tanimoto@cs.washington.edu

Home Page: http://www.cs.washington.edu/people/faculty/tanimoto.html

Download presentation source