MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1

Download:
Download as a PDF | Download as a PS
by Hassan At-kaci, Jacques Garrigue
ftp://camille.is.s.u-tokyo.ac.jp/pub/papers/fsttcs93-selective-a4.ps.Z
Add To MetaCart

Abstract:

Abstract. We introduce an extension of-calculus, called label-selective-calculus, in which arguments of functions are selected by labels. The set of labels includes numeric positions as well as symbolic keywords. While the latter enjoy free commutation, the former must comply with relative precedence in order to preserve currying. This extension of-calculus is conservative in the sense that when the set of labels is the singleton f1g, it coincides with-calculus. The main result of this paper is that the label-selective-calculus is confluent. In other words, argument selection and reduction commute.

Citations

334 Explicit substitutions – Abadi, Cardelli, et al. - 1991
316 The polyadic -calculus: a tutorial – Milner - 1991
305 Confluent reductions: Abstract properties and applications to term rewriting systems: Abstract properties and applications to term rewriting systems – Huet - 1980
257 The mechanical evaluation of expressions – Landin - 1964
191 Introduction to combinators and *-calculus – Hindley, Seldin - 1988
112 de Bruijn. Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation – G - 1972
62 A compilation method for ML-style polymorphic record calculi – Ohori - 1992
58 Towards a lambda calculus for concurrent and communicating systems – Boudol - 1989
36 Towards a meaning of LIFE – At-Kaci, Podelski - 1993
6 Functions as processes. Rapport de Recherche 1154 – Milner - 1990
3 Label-selective - calculus – At-Kaci, Garrigue - 1993
3 Concurrent label-selective -calculus – At-Kaci, Garrigue - 1993
3 Common LISP: The Language. Digital Press – Steele - 1984
2 A name-based calculus for extensible objects and functions. Draft manuscript – Dami - 1993
2 An Introduction, Ada ReferenceManual – ADA - 1980