O'Reilly logo

Lambda Calculus with Types by Richard Statman, Wil Dekkers, Henk Barendregt

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

7

The Systems image

In Part II of this book we will again consider the set of types image freely generated from atomic types image and the type constructor →. (Sometimes other type constructors, including constants, will be allowed.) But now the freely generated types will be ‘bent together’ by making identifications like A = AB. This is done by considering types modulo a congruence relation ≈ (an equivalence relation preserved by →). Then one can define the operation ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required