English

Reconciling positional and nominal binding

Programming Languages 2013-08-01 v1 Logic in Computer Science Software Engineering

Abstract

We define an extension of the simply-typed lambda calculus where two different binding mechanisms, by position and by name, nicely coexist. In the former, as in standard lambda calculus, the matching between parameter and argument is done on a positional basis, hence alpha-equivalence holds, whereas in the latter it is done on a nominal basis. The two mechanisms also respectively correspond to static binding, where the existence and type compatibility of the argument are checked at compile-time, and dynamic binding, where they are checked at run-time.

Keywords

Cite

@article{arxiv.1307.8207,
  title  = {Reconciling positional and nominal binding},
  author = {Davide Ancona and Paola Giannini and Elena Zucca},
  journal= {arXiv preprint arXiv:1307.8207},
  year   = {2013}
}

Comments

In Proceedings ITRS 2012, arXiv:1307.7849

R2 v1 2026-06-22T01:01:05.945Z