Parametric parameter passing Lambda-calculus
@article{Paolini2004ParametricPP, title={Parametric parameter passing Lambda-calculus}, author={Luca Paolini and S. Rocca}, journal={Inf. Comput.}, year={2004}, volume={189}, pages={87-106} }
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… Expand
Topics from this paper
18 Citations
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
- Mathematics, Computer Science
- Log. Methods Comput. Sci.
- 2017
- 15
- PDF
Linearity, Non-determinism and Solvability
- Mathematics, Computer Science
- Fundam. Informaticae
- 2010
- 27
- PDF
References
SHOWING 1-10 OF 20 REFERENCES
Call-by-Name, Call-by-Value and the lambda-Calculus
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 1975
- 1,061
- PDF