Cantitate/Preț
Produs

Type Theory and Formal Proof: An Introduction

Autor Rob Nederpelt, Herman Geuvers
en Limba Engleză Hardback – 5 noi 2014
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.
Citește tot Restrânge

Preț: 44576 lei

Preț vechi: 55719 lei
-20% Nou

Puncte Express: 669

Preț estimativ în valută:
8530 8852$ 7130£

Carte tipărită la comandă

Livrare economică 15-29 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781107036505
ISBN-10: 110703650X
Pagini: 466
Ilustrații: 35 b/w illus. 125 exercises
Dimensiuni: 173 x 254 x 28 mm
Greutate: 0.98 kg
Ediția:New.
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:New York, United States

Cuprins

Foreword; Preface; Acknowledgements; Greek alphabet; 1. Untyped lambda calculus; 2. Simply typed lambda calculus; 3. Second order typed lambda calculus; 4. Types dependent on types; 5. Types dependent on terms; 6. The Calculus of Constructions; 7. The encoding of logical notions in λC; 8. Definitions; 9. Extension of λC with definitions; 10. Rules and properties of λD; 11. Flag-style natural deduction in λD; 12. Mathematics in λD: a first attempt; 13. Sets and subsets; 14. Numbers and arithmetic in λD; 15. An elaborated example; 16. Further perspectives; Appendix A. Logic in λD; Appendix B. Arithmetical axioms, definitions and lemmas; Appendix C. Two complete example proofs in λD; Appendix D. Derivation rules for λD; References; Index of names; Index of technical notions; Index of defined constants; Index of subjects.

Notă biografică


Descriere

A gentle introduction for graduate students and researchers in the art of formalizing mathematics on the basis of type theory.