登入
選單
返回
Google圖書搜尋
Type Theory and Formal Proof
Rob Nederpelt
Herman Geuvers
其他書名
An Introduction
出版
Cambridge University Press
, 2014-11-06
主題
Computers / General
Computers / Computer Architecture
Computers / Machine Theory
Computers / Languages / General
Mathematics / General
Mathematics / Logic
ISBN
110703650X
9781107036505
URL
http://books.google.com.hk/books?id=wzTJBAAAQBAJ&hl=&source=gbs_api
EBook
SAMPLE
註釋
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.