A Calculus of Lambda Calculus Contexts

  • Authors:
  • Mirna Bognar;Roel De Vrijer

  • Affiliations:
  • Vrije Universiteit, Amsterdam. e-mail: mirna@cs.vu.nl;Vrije Universiteit, Amsterdam. e-mail: rdv@cs.vu.nl

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The calculus λic serves as a general framework for representing contexts. Essential features are control over variable capturing and the freedom to manipulate contexts before or after hole filling, by a mechanism of delayed substitution. The context calculus λic is given in the form of an extension of the lambda calculus. Many notions of context can be represented within the framework; a particular variation can be obtained by the choice of a ipretyping, which we illustrate by three examples.