Call-by-value Solvability
@article{Paolini1999CallbyvalueS, title={Call-by-value Solvability}, author={Luca Paolini and S. Rocca}, journal={RAIRO Theor. Informatics Appl.}, year={1999}, volume={33}, pages={507-534} }
The notion of solvability in the call-by-value λ -calculus is defined and completely characterized, both from an operational and a logical point of view. The operational characterization is given through a reduction machine, performing the classical β -reduction, according to an innermost strategy. In fact, it turns out that the call-by-value reduction rule is too weak for capturing the solvability property of terms. The logical characterization is given through an intersection type assignment… Expand
Topics from this paper
48 Citations
A Semantical and Operational Account of Call-by-Value Solvability
- Mathematics, Computer Science
- FoSSaCS
- 2014
- 41
- Highly Influenced
- PDF
Proof nets and the call-by-value λ-calculus
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 2015
- 22
- PDF
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
- Mathematics, Computer Science
- Log. Methods Comput. Sci.
- 2017
- 15
- PDF
References
SHOWING 1-10 OF 39 REFERENCES
Call-by-Name, Call-by-Value and the lambda-Calculus
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 1975
- 1,060
- PDF
The Relation Between Computational and Denotational Properties for Scott's Dinfty-Models of the Lambda-Calculus
- Mathematics, Computer Science
- SIAM J. Comput.
- 1976
- 268
An Approximation Theorem for Topological Lambda Models and the Topological Incompleteness of Lambda Calculus
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1992
- 103
A Syntactic Characterization of the Equality in Some Models for the Lambda Calculus
- Mathematics
- 1976
- 131
The lambda calculus - its syntax and semantics
- Mathematics, Computer Science
- Studies in logic and the foundations of mathematics
- 1985
- 3,692
Haskell - the craft of functional programming
- Computer Science
- International computer science series
- 1996
- 307
A Filter Lambda Model and the Completeness of Type Assignment
- Mathematics, Computer Science
- J. Symb. Log.
- 1983
- 570