Robinson's unification algorithm
GPTKB entity
Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:complexity |
polynomial time
|
| gptkbp:field |
gptkb:logic
computer science automated reasoning |
| https://www.w3.org/2000/01/rdf-schema#label |
Robinson's unification algorithm
|
| gptkbp:influenced |
gptkb:artificial_intelligence
automated theorem proving |
| gptkbp:input |
two first-order logic terms
|
| gptkbp:introducedIn |
1965
|
| gptkbp:inventedBy |
J. Alan Robinson
|
| gptkbp:output |
most general unifier
|
| gptkbp:purpose |
finds substitutions to make logical expressions identical
|
| gptkbp:usedIn |
gptkb:Prolog
logic programming resolution theorem proving |
| gptkbp:bfsParent |
gptkb:Huet's_unification_algorithm
|
| gptkbp:bfsLayer |
7
|