| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
On Explicit Substitution with Names
Abstract : This paper recounts the origins of the λx family of calculi of explicit substitution with proper variable names, including the original result of preservation of strong β-normalization based on the use of synthetic reductions for garbage collection. We then discuss the properties of a variant of the calculus which is also confluent for "open" terms (with meta-variables), and verify that a version with garbage collection preserves strong β-normalization (as is the state of the art), and we summarize the relationship with other efforts on using names and garbage collection rules in explicit substitution.
https://hal.inria.fr/hal-00763399
Contributor : Frederic Lang <>
Submitted on : Monday, December 10, 2012 - 4:49:10 PM
Last modification on : Tuesday, February 9, 2021 - 3:10:03 PM
Contributor : Frederic Lang <>
Submitted on : Monday, December 10, 2012 - 4:49:10 PM
Last modification on : Tuesday, February 9, 2021 - 3:10:03 PM
Links full text
