Logical inference is the process of obtaining new statements from existing knowledge through formal reasoning rules. A knowledge base may contain facts and general rules, and an inference engine applies logical procedures to determine what else follows from them. Deduction is a form of reasoning in which a conclusion follows necessarily from the premises if the reasoning is valid. One common inference rule is modus ponens: from P → Q and P, infer Q. Another is universal instantiation, which allows a universally quantified statement to be applied to a particular object in its domain. Modus tollens allows the conclusion ¬P to be derived from P → Q and ¬Q. In automated reasoning, forward chaining begins with known facts and repeatedly applies rules to derive additional facts. Backward chaining begins with a query or goal and works backward to determine which facts and rules could establish it. A sound inference procedure derives only conclusions that logically follow from the knowledge base. A complete procedure can derive every conclusion that is logically entailed within the relevant formal system, subject to the system's assumptions and limitations.
Logical Inference and Deduction
Logical inference is the process of deriving conclusions from known facts and rules, while deduction produces conclusions that necessarily follow from the premises under a valid logical system.
Modus Ponens: (P → Q) ∧ P ⊨ Q
Explanation
Variables
| Symbol | Meaning |
|---|---|
P | A premise or proposition used in a logical argument. |
Q | A proposition that may follow from the premises. |
⊨ | Logical entailment; indicates that a conclusion follows from the premises. |
Inference Rule | A formal pattern that permits deriving a conclusion from specified premises. |
Knowledge Base | The collection of facts and rules used during reasoning. |
Example or application
Given the rule 'If a person is a human, then the person is mortal' and the fact 'Socrates is human', an inference engine can use modus ponens to conclude that Socrates is mortal.
Text
AI reasoning systems use inference rules to derive new information from an existing knowledge base. Deductive reasoning is especially important because valid conclusions preserve truth when the premises are true.
Key Points
Inference derives new statements from existing knowledge.
Deduction produces conclusions that follow necessarily from true premises when the argument is valid.
Modus ponens is a fundamental inference rule.
Forward chaining starts from facts and derives conclusions.
Backward chaining starts from a goal and searches for supporting facts and rules.
Soundness and completeness describe important properties of inference procedures.
Applications
Expert systems
Automated theorem proving
Logic programming
Rule-based decision systems
Knowledge-based question answering
Learning Outcomes
Explain logical inference and deductive reasoning.
Apply modus ponens to simple arguments.
Compare forward chaining and backward chaining.
Describe soundness and completeness.
Practice Questions
What is logical inference?
Explain modus ponens with an example.
How does forward chaining differ from backward chaining?
What is the difference between a sound and a complete inference procedure?
Related Concepts
Propositional Logic
First-Order Predicate Logic
Rule-Based Expert Systems
Automated Theorem Proving
Common Mistakes
Assuming a conclusion is valid merely because it seems reasonable.
Confusing deduction with induction.
Confusing forward chaining with backward chaining.
Treating a sound inference procedure and a complete inference procedure as identical.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Russell, S. and Norvig, P. Artificial Intelligence: A Modern Approach, logical inference.
- Huth, M. and Ryan, M. Logic in Computer Science: Modelling and Reasoning about Systems.
Suggest a correction or source · More in Artificial Intelligence & Machine Learning