(0) items

Computation and Deduction



Pub. Date:
Cambridge Univ Pr

Questions About This Book?

Why should I rent this book?
Renting is easy, fast, and cheap! Renting from can save you hundreds of dollars compared to the cost of new or used books each semester. At the end of the semester, simply ship the book back to us with a free UPS shipping label! No need to worry about selling it back.
How do rental returns work?
Returning books is as easy as possible. As your rental due date approaches, we will email you several courtesy reminders. When you are ready to return, you can print a free UPS shipping label from our website at any time. Then, just return the book to your UPS driver or any staffed UPS location. You can even use the same box we shipped it in!
What version or edition is this?
This is the edition with a publication date of 1/30/2015.
What is included with this book?
  • The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.
  • The Rental copy of this book is not guaranteed to include any supplemental materials. You may receive a brand new copy, but typically, only the book itself.


Computation and Deduction is an advanced undergraduate or introductory graduate textbook on the theory of programming languages, covering functional programming, abstract machines, natural deduction, logic programming, and various aspects of type theory. It is unique in that the definitions and proofs in the book have been implemented in a logical framework, Twelf, which is freely available as supporting material on the Internet. This allows students to gather hands-on experience and creatively explore the subject. Twelf acts both as a conceptual device to explain recurring principles and techniques and as an implementation tool to explore definitions and proofs of meta-theoretic properties of the languages under consideration. The book will also be of interest to researchers working in the applications of logical frameworks, such as proof-carrying code, certifying compilation, and safety of mobile code.

Table of Contents

1. Introduction
2. The Mini-ML language
3. Formalization in a logical framework
4. The Elf programming language
5. Parametric and hypothetical judgments
6. Compilation
7. Natural deduction
8. Logic programming
9. Advanced type systems

Please wait while the item is added to your cart...