Dissemin is shutting down on January 1st, 2025

Links

Tools

Export citation

Search in Google Scholar

The qnu and qnuK calculi, name capture and control (Extended Abstract)

Journal article published in 2003 by Sylvain Baro, François Maurel
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

We introduce a pithy calculus obtained by splitting the lambda binder of the lambda-calculus into two constructions : a pure binder nu, à la pi-calculus, and a combinator for beta-reduction. This splitting allows a powerful -- yet controlled -- rebinding mechanism. Using the same splitting with continuations allows the expression of both local and global exceptions in the same clean calculus. We also exhibit a typing system with variable initialisation and exception handling analysis.