Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A Useful Algebraic Property of Robinson's Unification Algorithm

A Useful Algebraic Property of Robinson's Unification Algorithm

Thumbnail Image
Download
Name

AIM-091.pdf

Size

105.69 KB

Format

Adobe PDF

Checksum (MD5)

dad757482f70e4ca2cc460843449b4fb

Thumbnail Image
Download
Name

AIM-091.ps

Size

1.8 MB

Format

PostScript

Checksum (MD5)

dc252fcdc6fbdfb48e79146ad6dadacb

Author(s)
Hart, Timothy
Date Issued
November 1, 1965
Series/Report no.
AIM-091
Abstract
This memo presupposes some acquaintance with "A Machine Oriented Logic Based on the Resolution Principle", J.A. Robinson, JACM Jan65. The reader unfamiliar with this paper should be able to get a general idea of the theorem if he knows that OA is a post operator indicating a minimal set of substitutions (most general substitution) necessary to transform all elements of the set of formulae, A, into the same element (to "unify" A), so that when OA exists AOA is a set with one element (a "unit"). Example: A={f(x),y f(g(u)), f(g(z))} UA= {g(u)/x, f(g(u))/y, u/z} AOA= {f(g(u))} Another most general unifier of A is {g(z)/x, f(g(z))/y, z/u}.
Persistent DSpace Link
http://hdl.handle.net/1721.1/5906
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.