𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Continuous normalization for the lambda-calculus and Gödel’s

✍ Scribed by Klaus Aehlig; Felix Joachimski


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
358 KB
Volume
133
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Skew confluence and the lambda calculus
✍ Zena M. Ariola; Stefan Blom 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 574 KB

We present an extension of the lambda calculus with the letrec construct. In contrast to current theories, which impose restrictions on where the rewriting can take place, our theory is very liberal, e.g., it allows rewriting under lambda abstractions and on cycles. As shown previously, the reductio