English

Isomorphisms considered as equalities: Projecting functions and enhancing partial application through and implementation of lambda+

Logic in Computer Science 2018-11-06 v2

Abstract

We propose an implementation of lambda+, a recently introduced simply typed lambda-calculus with pairs where isomorphic types are made equal. The rewrite system of lambda+ is a rewrite system modulo an equivalence relation, which makes its implementation non-trivial. We also extend lambda+ with natural numbers and general recursion and use Beki\'c's theorem to split mutual recursions. This splitting, together with the features of lambda+, allows for a novel way of program transformation by reduction, by projecting a function before it is applied in order to simplify it. Also, currying together with the associativity and commutativity of pairs gives an enhanced form of partial application.

Keywords

Cite

@article{arxiv.1511.09324,
  title  = {Isomorphisms considered as equalities: Projecting functions and enhancing partial application through and implementation of lambda+},
  author = {Alejandro Díaz-Caro and Pablo E. Martínez López},
  journal= {arXiv preprint arXiv:1511.09324},
  year   = {2018}
}

Comments

A prototype writen in Haskell can be found at http://diaz-caro.web.unq.edu.ar/IsoAsEq-v1.0.tar.gz

R2 v1 2026-06-22T11:57:30.197Z