We present the spinal atomic λ-calculus, a typed λ-calculus with explicit sharing and atomic duplication that achieves spinal full laziness: duplicating only the direct paths between a binder and bound variables is enough for beta reduction to proceed. We show this calculus is the result of a Curry–Howard style interpretation of a deep-inference proof system, and prove that it has natural properties with respect to the λ-calculus: confluence and preservation of strong normalisation.
CITATION STYLE
Sherratt, D., Heijltjes, W., Gundersen, T., & Parigot, M. (2020). Spinal Atomic Lambda-Calculus. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12077 LNCS, pp. 582–601). Springer. https://doi.org/10.1007/978-3-030-45231-5_30
Mendeley helps you to discover research relevant for your work.