Introduction to Higher-Order Categorical Logic
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.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Other editions - View all
adjoint algebra arrow g asserts associated assume assumption axioms basic bounded C-monoid calculation called canonical subobjects cartesian closed category choice classes closed term completeness computable consider construction containing Corollary correspondence deductive defined Definition discussed easily element epimorphism equality equations equivalence Example Exercise existence fact filter formula given gives graph hence holds indeterminate induction infer internal language intuitionistic intuitionistic logic isomorphism Lemma limit mapping means models monomorphism Moreover morphism natural numbers object natural transformation Note obtain operations pair partial particular present preserves projective proof Proposition prove pure reader recall recursive functions reflective subcategory relation replace representable represented result rule satisfies Section Suppose term of type Theorem topos toposes translation type theory unique arrow universal usual variables verify write