Type Theory and Formal Proof

An Introduction

Nonfiction, Science & Nature, Mathematics, Computers, Programming, Programming Languages, General Computing
Cover of the book Type Theory and Formal Proof by Rob Nederpelt, Herman Geuvers, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Rob Nederpelt, Herman Geuvers ISBN: 9781316053980
Publisher: Cambridge University Press Publication: November 6, 2014
Imprint: Cambridge University Press Language: English
Author: Rob Nederpelt, Herman Geuvers
ISBN: 9781316053980
Publisher: Cambridge University Press
Publication: November 6, 2014
Imprint: Cambridge University Press
Language: English

Type theory is a fast-evolving field at the crossroads of logic, computer science and mathematics. This gentle step-by-step introduction is ideal for graduate students and researchers who need to understand the ins and outs of the mathematical machinery, the role of logical rules therein, the essential contribution of definitions and the decisive nature of well-structured proofs. The authors begin with untyped lambda calculus and proceed to several fundamental type systems, including the well-known and powerful Calculus of Constructions. The book also covers the essence of proof checking and proof development, and the use of dependent type theory to formalise mathematics. The only prerequisite is a basic knowledge of undergraduate mathematics. Carefully chosen examples illustrate the theory throughout. Each chapter ends with a summary of the content, some historical context, suggestions for further reading and a selection of exercises to help readers familiarise themselves with the material.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Type theory is a fast-evolving field at the crossroads of logic, computer science and mathematics. This gentle step-by-step introduction is ideal for graduate students and researchers who need to understand the ins and outs of the mathematical machinery, the role of logical rules therein, the essential contribution of definitions and the decisive nature of well-structured proofs. The authors begin with untyped lambda calculus and proceed to several fundamental type systems, including the well-known and powerful Calculus of Constructions. The book also covers the essence of proof checking and proof development, and the use of dependent type theory to formalise mathematics. The only prerequisite is a basic knowledge of undergraduate mathematics. Carefully chosen examples illustrate the theory throughout. Each chapter ends with a summary of the content, some historical context, suggestions for further reading and a selection of exercises to help readers familiarise themselves with the material.

More books from Cambridge University Press

Cover of the book Randomized Algorithms by Rob Nederpelt, Herman Geuvers
Cover of the book Practical Philosophy by Rob Nederpelt, Herman Geuvers
Cover of the book The Comparative Politics of Education by Rob Nederpelt, Herman Geuvers
Cover of the book Tokens of Power by Rob Nederpelt, Herman Geuvers
Cover of the book Clinical Infectious Disease by Rob Nederpelt, Herman Geuvers
Cover of the book Political Self-Sacrifice by Rob Nederpelt, Herman Geuvers
Cover of the book Modal Logic for Philosophers by Rob Nederpelt, Herman Geuvers
Cover of the book Wave Theory of Information by Rob Nederpelt, Herman Geuvers
Cover of the book An Institutional Approach to the Responsibility to Protect by Rob Nederpelt, Herman Geuvers
Cover of the book After the Civil War by Rob Nederpelt, Herman Geuvers
Cover of the book Discourse-Pragmatic Variation and Change in English by Rob Nederpelt, Herman Geuvers
Cover of the book Cotton by Rob Nederpelt, Herman Geuvers
Cover of the book General Interests of Host States in International Investment Law by Rob Nederpelt, Herman Geuvers
Cover of the book Death Rituals, Social Order and the Archaeology of Immortality in the Ancient World by Rob Nederpelt, Herman Geuvers
Cover of the book The Cambridge Introduction to the Old Norse-Icelandic Saga by Rob Nederpelt, Herman Geuvers
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy