CART

(0) items

Computation and Deduction,9780521772655

Computation and Deduction

by
ISBN13:

9780521772655

ISBN10:
0521772656
Format:
Hardcover
Pub. Date:
1/30/2015
Publisher(s):
Cambridge Univ Pr
List Price: $49.95

Buy New Textbook

Not Yet Printed. Place an order and we will ship it as soon as it arrives.
N9780521772655
$48.70

Rent Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

eTextbook

We're Sorry
Not Available

Questions About This Book?

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.

Summary

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
Bibliography.


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