Confluence Properties of Extensional and Non-Extensional lambda-Calculi with Explicit Substitutions (Extended Abstract) (1996)
| Venue: | in Proceedings of the Seventh International Conference on Rewriting Techniques and Applications |
| Citations: | 22 - 5 self |
BibTeX
@INPROCEEDINGS{Kesner96confluenceproperties,
author = {Delia Kesner},
title = {Confluence Properties of Extensional and Non-Extensional lambda-Calculi with Explicit Substitutions (Extended Abstract)},
booktitle = {in Proceedings of the Seventh International Conference on Rewriting Techniques and Applications},
year = {1996},
pages = {184--199},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
) Delia Kesner CNRS and LRI, B at 490, Universit e Paris-Sud - 91405 Orsay Cedex, France. e-mail:Delia.Kesner@lri.fr Abstract. This paper studies confluence properties of extensional and non-extensional #-calculi with explicit substitutions, where extensionality is interpreted by #-expansion. For that, we propose a general scheme for explicit substitutions which describes those abstract properties that are sufficient to guarantee confluence. Our general scheme makes it possible to treat at the same time many well-known calculi such as ## , ## # and ## , or some other new calculi that we propose in this paper. We also show for those calculi not fitting in the general scheme that can be translated to another one fitting the scheme, such as #s , how to reason about confluence properties of their extensional and non-extensional versions. 1 Introduction The #-calculus is a convenient framework to study functional programming, where the evaluation process is modeled by #-reduction. The...
