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
## 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