✦ScienexySCIENCE KNOWLEDGE LIBRARY
Science reference · SCI-CS-003-044

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

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.

Variables

SymbolMeaning

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