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