SODA

A version of Huet's algorithm for higher-order unification

Kreuger, Per (1989) A version of Huet's algorithm for higher-order unification. [SICS Report]

Full text not available from this repository.

Abstract

This paper describes a procedure for unification in extensional higher order logics. The procedure is due to Gerard Huet and was described in /Hu75/. In this paper we consider unification in extensional theories' which is a significantly simpler problem and is not described in detail in Huet's paper. In addition, the description here focuses on computation of substitutions rather than deciding inifiability, as in Huet's paper. To this some explanatory and clarifying material has been added.

Item Type:SICS Report
Additional Information:Original report number R89012.
ID Code:2516
Deposited By:Vicki Carleson
Deposited On:05 Nov 2007
Last Modified:18 Nov 2009 16:10

Repository Staff Only: item control page