𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Confluence of the coinductive λ-calculus

✍ Scribed by Felix Joachimski

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
246 KB
Volume
311
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An interpretation of λμ-calculus in λ-ca
An interpretation of λμ-calculus in λ-calculus
✍ Ken-etsu Fujita 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 60 KB

We show that any λ-model gives rise to a λµ-model, in the sense that if we have M = λµ N in the equational theory of type free λµ-calculus then ] holds true for some structure [[-]], D induced from a λ-model. The construction of λµ-models can be given by the use of a fixed point operator and the Gö

Skew confluence and the lambda calculus
Skew confluence and the lambda calculus with letrec
✍ 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

Numeration Models of λ-Calculus
Numeration Models of λ-Calculus
✍ Akira Kanda 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 644 KB

## XUMERATIOK MODELS OF A-CALCULUS by AKIRA KANDA in Vancouver (Canada)') ## 81. A-ealculns The A-calculus developed by CHURCH [2] is a formal system designed to study the equivalence of functions composed from other functions in certain primitive ways. In this section, we briefly overview this