Summary
• KB-agent: “Knowledge is power” à “Ability to
derive new knowledge is ability to increase
power.”
• Overview of Propositional Logic as a language for
a KB-agent
• Tradeoff: expressivity vs. tractability
• Practical Example: circuit test pattern generation
• Automatic theorem proving approaches