Cargando…

Factorization in Call-by-Name and Call-by-Value Calculi via Linear Logic

In each variant of the [Formula: see text] -calculus, factorization and normalization are two key properties that show how results are computed. Instead of proving factorization/normalization for the call-by-name (CbN) and call-by-value (CbV) variants separately, we prove them only once, for the ban...

Descripción completa

Detalles Bibliográficos
Autores principales: Faggian, Claudia, Guerrieri, Giulio
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984102/
http://dx.doi.org/10.1007/978-3-030-71995-1_11
Descripción
Sumario:In each variant of the [Formula: see text] -calculus, factorization and normalization are two key properties that show how results are computed. Instead of proving factorization/normalization for the call-by-name (CbN) and call-by-value (CbV) variants separately, we prove them only once, for the bang calculus (an extension of the [Formula: see text] -calculus inspired by linear logic and subsuming CbN and CbV), and then we transfer the result via translations, obtaining factorization/normalization for CbN and CbV. The approach is robust: it still holds when extending the calculi with operators and extra rules to model some additional computational features.