18-PropCalcResolPrenex

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

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

View Full Document Right Arrow Icon
Discussion #18 Chapter 11, Sections 1-2 1/14 Discussion #18 Resolution with Propositional Calculus; Prenex Normal Form
Background image of page 1

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

View Full DocumentRight Arrow Icon
Discussion #18 Chapter 11, Sections 1-2 2/14 Topics Motivation for resolution Resolution Why resolution works Examples Prenex normal form
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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.
Background image of page 4
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
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

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

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online