Higher-Order Unification Revisited: Complete Sets of Transformations

@article{Snyder1989HigherOrderUR,
  title={Higher-Order Unification Revisited: Complete Sets of Transformations},
  author={Wayne Snyder and Jean H. Gallier},
  journal={J. Symb. Comput.},
  year={1989},
  volume={8},
  pages={101-140}
}
In this paper, we reexamine the problem of general higher-order unification and develop an approach based on the method of transformations on systems of terms which has its roots in Herbrand’s thesis, and which was developed by Martelli and Montanari in the context of first-order unification. This method provides an abstract and mathematically elegant means of analyzing the invariant properties of unification in various settings by providing a clean separation of the logical issues from the… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
83 Extracted Citations
43 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 43 references

Résolution d’Equations dans les Langages d’Ordre

  • G. Huet
  • ω, Thèse d’Etat, Université de Paris VII
  • 1976
Highly Influential
20 Excerpts

Mechanizing ω-Order Type Theory Through Unification

  • T. Pietrzykowski, D. Jensen
  • TCS 3 (1976) 123-171.
  • 1976
Highly Influential
7 Excerpts

Sur la Théorie de la Démonstration

  • J. Herbrand
  • in: Logical Writings, W. Goldfarb, ed., Cambridge…
  • 1971
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…