Constraint-Lambda Calculi

  • Authors:
  • Matthias Hölzl;John N. Crossley

  • Affiliations:
  • -;-

  • Venue:
  • FroCoS '02 Proceedings of the 4th International Workshop on Frontiers of Combining Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce two forms of calculi that integrate constraint solving with functional programming. These are the Unrestricted, and the Restricted, Constraint-Lambda Calculi. Unlike previous attempts at combining constraint solving with lambda calculus, these are conservative extensions of traditional lambda calculi in terms of both term reduction and their denotational semantics. We establish a limited form of confluence for the unrestricted calculus and full confluence for the restricted one.