The differential λμ-calculus

  • Authors:
  • Lionel Vaux

  • Affiliations:
  • Institut de Mathématiques de Luminy, Université Aix-Marseille II, Campus de Luminy, Case 907 Cedex 9, 13288 Marseille, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

We define a differential @l@m-calculus which is an extension of both Parigot's @l@m-calculus and Ehrhard-Regnier's differential @l-calculus. We prove some basic properties of the system: reduction enjoys Church-Rosser and simply typed terms are strongly normalizing.