{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

18-PropCalcResolPrenex

# 18-PropCalcResolPrenex - Discussion#18 Resolution with...

This preview shows pages 1–6. Sign up to view the full content.

Discussion #18 Chapter 11, Sections 1-2 1/14 Discussion #18 Resolution with Propositional Calculus; Prenex Normal Form

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discussion #18 Chapter 11, Sections 1-2 2/14 Topics Motivation for resolution Resolution Why resolution works Examples Prenex normal form
Discussion #18 Chapter 11, Sections 1-2 3/14 Note to Students … We are not going to cover all topics from Chapter 11. For predicate calculus, we will assume that we have horn clauses (the kind we are dealing with in the project) and cover only that case. You are encouraged to read the entire chapter, but we will only hold you to the following: Resolution for predicate calculus Prenex normal form Unification Resolution with horn clauses for predicate calculus

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discussion #18 Chapter 11, Sections 1-2 4/14 Programming a Computer to do Proofs Too much work to program all the possibilities we have considered. We need a better way. 1. Better = more uniform not so many cases (even though it may sometimes be longer). 2. Better = fewer rules of inference. 3. Better = a heuristic guide to lead us to the conclusion. 4. Better = easier to convert to an algorithm.
Discussion #18 Chapter 11, Sections 1-2 5/14 Resolution Resolution answers these “demands:” Uniform: Only disjunctions of literals in every rule Fewer Rules: Only one inference rule

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}