Skip to main content

INF2D - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. INF2D: Informatics 2D - Reasoning and Agents
  3. INF2D: Course Materials
  4. INF2D: Week 4: Propositional Inference, First-Order Logic, Unification

INF2D: 12: Unification and Generalised Modus Ponens

12: Unification and Generalised Modus Ponens

Slides

Unification_GMP.pdf (an exercise slide is added on 9 Feb 24)

Contents

  1. A presentation of how to reduce first-order inference to propositional inference.
  2. The unification algorithm.
  3. The generalization of Modus Ponens and the introduction of a new running example.

Required Reading

R&N Sections 9.1–9.2 or NIE Chapter (9) "Inference in First-Order Logic", Sections 1–2.
NOTE: The abbreviation R&N refers to :
“Artificial Intelligence: A Modern Approach” Third Edition, Russell R & Norvig P, Prentice Hall, 2010 (R&N).
The abbreviation NIE stands for the following edition of the same book:
“Artificial Intelligence: A Modern Approach” Third Edition, Pearson New International Edition, Russell R & Norvig P, Pearson, 2014.

Quiz: Unification

These questions are designed to test your understanding of the course content in Lecture 11; doing this quiz does not contribute to your overall grade, but we can give some formative feedback. This quiz requires that you have gone through Lecture 11 and done the required reading.  Some of the questions require a short text answer.  You can ask for formative feedback from your tutor or on piazza.

License
All rights reserved The University of Edinburgh

Book traversal links for INF2D: 12: Unification and Generalised Modus Ponens

  • INF2D: 11: First-Order Logic
  • Up
  • INF2D: Week 5: Resolution, Situation Calculus, Revision

Navigation links

  • INF2D: Course Overview
  • INF2D: Course Materials
    • INF2D: Week 1 - Introduction. Intelligent Agents. Search Problems
    • INF2D: Week 2: Informed Search and Using Constraints, Adversarial Search
    • INF2D: Week 3: Revision, CW1 and Logical Agents
    • INF2D: Week 4: Propositional Inference, First-Order Logic, Unification
      • INF2D: 10: Effective Propositional Inference
      • INF2D: 11: First-Order Logic
      • INF2D: 12: Unification and Generalised Modus Ponens
    • INF2D: Week 5: Resolution, Situation Calculus, Revision
    • INF2D: Week 6: Symbolic Planning
    • INF2D: Week 7: From Symbolic Planning to Uncertainty and Rationality
    • INF2D: Week 8: Probabilistic Inference
    • INF2D: Week 9: Approximate Inference Methods, and Time
    • INF2D: Week 10: Rational Decision Making
  • INF2D: Tutorial Exercises
  • Inf2D Labs
  • INF2D: Resource List
  • INF2D: Assessment
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.