Parametric parameter passing λ-calculus

  • Authors:
  • Luca Paolini;Simona Ronchi Della Rocca

  • Affiliations:
  • Università di Genova - DISI, Université de la Mediterranée - IML;Università di Torino, Dipartimento di Informatica, Corso Svizzera, 185, IT-10149 Torino, Italy

  • Venue:
  • Information and Computation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A λ-calculus is defined, which is parametric with respect to a set V of input values and subsumes all the different λ-calculi given in the literature, in particular the classical one and the call-by-value λ-calculus of Plotkin. It is proved that it enjoy the confluence property, and a necessary and sufficient condition is given, under which it enjoys the standardization property. Its operational semantics is given through a reduction machine, parametric with respect to both V and a set Vo of output values.