Introduction to higher order categorical logic
Introduction to higher order categorical logic
Full abstraction in the lazy lambda calculus
Information and Computation
NSL '94 Proceedings of the first workshop on Non-standard logics and logical aspects of computer science
Infinite &lgr;-calculus and types
Theoretical Computer Science - Special issue: Gentzen
On full abstraction for PCF: I, II, and III
Information and Computation
Information and Computation
Innocent game models of untyped λ-calculus
Theoretical Computer Science - Special issue on theories of types and proofs
Games Characterizing Levy-Longo Trees
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Infinite normal forms for the lambda - calculus
Proceedings of the Symposium on Lambda-Calculus and Computer Science Theory
Games and Full Abstraction for the Lazy Lambda-Calculus
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Game semantics for the pure lazy λ-calculus
TLCA'01 Proceedings of the 5th international conference on Typed lambda calculi and applications
Typed normal form bisimulation
CSL'07/EACSL'07 Proceedings of the 21st international conference, and Proceedings of the 16th annuall conference on Computer Science Logic
Hi-index | 5.23 |
We present a game model of the untyped λ-calculus, with equational theory equal to the Böhm tree λ-theory B, which is universal (i.e. every element of the model is definable 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 first syntax-independent universal models of the untyped λ-calculus.