✦ LIBER ✦
Adapting innocent game models for the Böhm tree λ-theory
✍ Scribed by Andrew D. Ker; Hanno Nickau; C.-H.Luke Ong
- Book ID
- 104325730
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 759 KB
- Volume
- 308
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
✦ Synopsis
We present a game model of the untyped -calculus, with equational theory equal to the B ohm tree -theory B, which is universal (i.e. every element of the model is deÿnable by some term). This answers a question of Di Gianantonio, Franco and Honsell. We build on our earlier work, which uses the methods of innocent game semantics to develop a universal model inducing the maximal consistent sensible theory H * . To our knowledge these are the ÿrst syntax-independent universal models of the untyped -calculus.