𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An interpretation of λμ-calculus in λ-calculus

✍ Scribed by Ken-etsu Fujita


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
60 KB
Volume
84
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis


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ödel-Gentzen translation.


📜 SIMILAR VOLUMES


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