The Parametric Lambda Calculus
@inproceedings{Rocca2004ThePL, title={The Parametric Lambda Calculus}, author={S. Rocca and Luca Paolini}, booktitle={Texts in Theoretical Computer Science}, year={2004} }
ion, 3 active, 9 Ee, 42 algorithm r -separability, 52 A-separability, 32 N-Semiseparability, 160 semiseparability, 138 application, 3 approximant, 124 ..In, 185 Ln, 165 defined, 159 maximal along a path, 139 upper, 185 arguments, 8 basis, 109 agree, 114 finite, 133, 154, 168, 195 binder,4 block head, 8 body, 8 calculus AA, 25 Ar, 35 A.1, 6 complete, 69 correct, 69 call-by-name, 8, 25 call-by-value, 8, 35 closure Var, 7 reduction, 7 substitution, 7 compact, 207 compact-as-types procedure, 212… Expand
Figures and Topics from this paper
38 Citations
ASMs and Operational Algorithmic Completeness of Lambda Calculus
- Computer Science, Mathematics
- Fields of Logic and Computation
- 2010
- 9
- PDF
A Formal System for the Universal Quantification of Schematic Variables.
- Mathematics, Computer Science
- 2020
- PDF
On the syntactic and functional correspondence between hybrid (or layered) normalisers and abstract machines
- Computer Science
- Sci. Comput. Program.
- 2014
- 7
The weak lambda calculus as a reasonable machine
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 2008
- 42
- PDF
References
SHOWING 1-10 OF 93 REFERENCES
Type Theories, Normal Forms and D_\infty-Lambda-Models
- Computer Science, Mathematics
- Inf. Comput.
- 1987
- 72
- Highly Influential
Strong Stability and the Incompleteness of Stable Models for lambda-Calculus
- Mathematics, Computer Science
- Ann. Pure Appl. Log.
- 1999
- 25
A complete characterization of complete intersection-type preorders
- Computer Science, Mathematics
- TOCL
- 2003
- 28
- PDF
Domains and lambda-calculi
- Computer Science, Mathematics
- Cambridge tracts in theoretical computer science
- 1998
- 349
From computation to foundations via functions and application: The -calculus and its webbed models
- Computer Science
- Theor. Comput. Sci.
- 2000
- 71