Lambda Calculus with Types

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Henk Barendregt, Wil Dekkers, Richard Statman
Series: Perspectives in Logic
Publisher: Cambridge University Press
Year: 2013

Language: English
Pages: 855

Contents......Page 5
Preface......Page 9
Introduction......Page 15
P1......Page 23
1 The Simply Typed Lambda Calculus......Page 27
2 Properties......Page 77
3 Tools......Page 116
4 Definability, unification and matching......Page 214
5 Extensions......Page 265
6 Applications......Page 345
P2......Page 399
7 The Systems......Page 401
8 Properties of Recursive Types......Page 473
9 Properties of Terms with Types......Page 516
10 Models......Page 542
11 Applications......Page 576
P3......Page 599
12 An Example System......Page 601
13 Type Assignment Systems......Page 613
14 Basic Properties of Intersection Type Assignment......Page 641
15 Type and Lambda Structures......Page 662
16 Filter Models......Page 702
17 Advanced Properties and Applications......Page 750
References......Page 813
Index of terms......Page 837
Index of Citations......Page 845
Index of symbols......Page 850