TCS 1991
Completion for unification
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