lecture05_LogicApp_resolution

lecture05_LogicApp_resolution - Reading and Exercises...

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

View Full Document Right Arrow Icon
Resolution Proofs Mariusz Bajger COMP2781/8781 School of Computer Science, Engineering and Mathematics March 21, 2011 1 / 7 Reading and Exercises Reading This lecture notes Exercises Given at the end of this lecture. Good learning strategy: BE ACTIVE! I Regularly revise lectures I Solve the suggested exercises I Be critical when reading textbook/lectures I Ask your colleagues, ask the lecturer, don’t be shy! I It is OK to ask for help any time 2 / 7 The technique of resolution I Discovery of proofs is often a very difficult process I Can computers help? I In 1965 J.A. Robinson proposed an automatic proof technique, called resolution , based on the tautology ( p q ) ( p r ) ( q r ) I in other words, the following argument is valid p q p r q r I Simplicity of this rule makes it usable in many computer programs that reason and proof theorems 3 / 7 How does the resolution work? Prove that the following arguments are valid using the
Background image of page 1

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

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

Page1 / 2

lecture05_LogicApp_resolution - Reading and Exercises...

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

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