Unification revisited

J. L. Lassez, M. J. Maher, K. Marriott

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

18 Citations (Scopus)

Abstract

In the literature unification is often treated as a simple and straightforward matter, even though it is recognized as a deep and fundamental concept. However when a thorough presentation is attempted, it is then realized that the matter is fairly subtle and treacherous. For instance the notion of most general unifier and its property of being unique up to renaming are open to different interpretations. In fact there are several approaches to unification, based on different mathematical concepts, which are not equivalent. We present here the alternatives and clarify their relationships. In the process new results are obtained related to the notions of equation solving, most specific generalization and constraint solving. This leads to a comprehensive presentation of an elementary theory of unification.

Original languageEnglish
Title of host publicationFoundations of Logic and Functional Programming - Workshop, Proceedings
EditorsLuigia Carlucci Aiello, Giorgio Levi, Mauro Boscarol
PublisherSpringer
Pages67-113
Number of pages47
ISBN (Print)9783540191292
DOIs
Publication statusPublished - 1 Jan 1988
Externally publishedYes
EventWorkshop on Foundations of Logic and Functional Programming, 1986 - Trento, Italy
Duration: 15 Dec 198619 Dec 1986

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume306 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceWorkshop on Foundations of Logic and Functional Programming, 1986
CountryItaly
CityTrento
Period15/12/8619/12/86

Cite this

Lassez, J. L., Maher, M. J., & Marriott, K. (1988). Unification revisited. In L. Carlucci Aiello, G. Levi, & M. Boscarol (Eds.), Foundations of Logic and Functional Programming - Workshop, Proceedings (pp. 67-113). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 306 LNCS). Springer. https://doi.org/10.1007/3-540-19129-1_4