Cargando…

Spinal Atomic Lambda-Calculus

We present the spinal atomic [Formula: see text] -calculus, a typed [Formula: see text] -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 t...

Descripción completa

Detalles Bibliográficos
Autores principales: Sherratt, David, Heijltjes, Willem, Gundersen, Tom, Parigot, Michel
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7788627/
http://dx.doi.org/10.1007/978-3-030-45231-5_30