A lambda-calculus is defined, which is parametric with respect to a set V of input values and subsumes all the different lambda-calculi given in the literature, in particular the classical one and the call-by-value lambda-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.
Parametric parameter passing lambda-calculus
PAOLINI, LUCA LUIGI;RONCHI DELLA ROCCA, Simonetta
2004-01-01
Abstract
A lambda-calculus is defined, which is parametric with respect to a set V of input values and subsumes all the different lambda-calculi given in the literature, in particular the classical one and the call-by-value lambda-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.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Parametric parameter passing lambda-calculus - IANDC 2004 ori.pdf
Accesso riservato
Tipo di file:
PDF EDITORIALE
Dimensione
288.99 kB
Formato
Adobe PDF
|
288.99 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.