PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 1, 1982ACM Transactions on Programming Languages and Systems778 citationsOpen Access

An Efficient Unification Algorithm

AMAlberto MartelliUMUgo Montanari

Key Points

Key points are not available for this paper at this time.

Abstract

The unification problem in f'mst-order predicate calculus is described in general terms as the solution of a system of equations, and a nondeterministic algorithm is given. A new unification algorithm, characterized by having the acyclicity test efficiently embedded into it, is derived from the nondeterministic one, and a PASCAL implementation is given. A comparison with other well-known unification algorithms shows that the algorithm described here performs well in all cases.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Martelli et al. (1982) studied this question.

synapsesocial.com/papers/6a0051b7b124fe581985d59ehttps://doi.org/10.1145/357162.357169
Ask AI
Helpful
Bookmark
Share
View Full Paper