The differential Lambda-calculus

  • Authors:
  • Thomas Ehrhard;Laurent Regnier

  • Affiliations:
  • Institut de Mathématiques de Luminy, CNRS-UPR 9016, 163 Avenue de Luminy, F-13288 Marseille, France;Institut de Mathématiques de Luminy, CNRS-UPR 9016, 163 Avenue de Luminy, F-13288 Marseille, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

We present an extension of the lambda-calculus with differential constructions. We state and prove some basic results (confluence, strong normalization in the typed case), and also a theorem relating the usual Taylor series of analysis to the linear head reduction of lambda-calculus.