Arrow Research search
Back to TCS

TCS 1991

Completion for unification

Journal Article journal-article Computer Science ยท Theoretical Computer Science

Abstract

Syntactic theories have the nice property that a unification algorithm may be computed directly from the form of the axioms of a specific presentation, called resolvent, of the theory. In this work we present and prove a completion algorithm that, for a given presentation, returns a resolvent set of axioms whenever it terminates.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Theoretical Computer Science
Archive span
1975-2026
Indexed papers
16261
Paper id
797122038084329869
v2026.09.13