Introduction to Higher-Order Categorical Logic (Cambridge Studies in Advanced Mathematics, Series Number 7) - Hardcover

Lambek, J.; Scott, P. J.

Hardcover

ISBN 10: 0521246652 ISBN 13: 9780521246651

Publisher: Cambridge University Press, 1986

Synopsis

In this volume, Lambek and Scott reconcile two different viewpoints of the foundations of mathematics, namely mathematical logic and category theory. In Part I, they show that typed lambda-calculi, a formulation of higher-order logic, and cartesian closed categories, are essentially the same. Part II demonstrates that another formulation of higher-order logic, (intuitionistic) type theories, is closely related to topos theory. Part III is devoted to recursive functions. Numerous applications of the close relationship between traditional logic and the algebraic language of category theory are given. The authors have included an introduction to category theory and develop the necessary logic as required, making the book essentially self-contained. Detailed historical references are provided throughout, and each section concludeds with a set of exercises.

About this title

Book Description

Part I indicates that typed-calculi are a formulation of higher-order logic, and cartesian closed categories are essentially the same. Part II demonstrates that another formulation of higher-order logic is closely related to topos theory.

Review

"...important monograph...very clearly written..." SciTech Book News

"...a readable and timely account of important results, most of which were not previously available in book form." London Mathematical Society

"[The authors] present their material as persuasively and as lucidly as possible. In addition, they have included many useful exercises and illuminating historical and philosophical remarks, which should make the book attractive to an audience not confined to the already expert. This is an excellent and timely work on a subject that is assuming an increasingly important role in the foundations of mathematics." J.L. Bell, Journal of Symbolic Logic

Edition details

• Publisher: Cambridge University Press
• Publication date: 1986
• ISBN 10: 0521246652
• ISBN 13: 9780521246651
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 305