## 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
Numeration Models of λβ-Calculus
✍ Scribed by Akira Kanda
- Publisher
- John Wiley and Sons
- Year
- 1986
- Tongue
- English
- Weight
- 335 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Th.-2-calculus developed by CHVRCH [ 2 ] is the following formal system: Let F' be a countable set of variables. Dcfiiiition 1.1. (2-terms). 1. If .c E V . then x is a A-term. ## 2 . If -11 and L are 2-terms, then (ML) is a A-term. We denote the set of all 2-terms by T . We assume a natural me
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ö