9780521772655

Computation and Deduction

by
  • ISBN13:

    9780521772655

  • ISBN10:

    0521772656

  • Format: Hardcover
  • Copyright: 3/16/2016
  • Publisher: Cambridge Univ Pr
  • Purchase Benefits
  • Free Shipping On Orders Over $59!
    Your order must be $59 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $49.95 Save up to $1.50
  • Buy New
    $48.45

    SPECIAL ORDER: 1-2 WEEKS

Supplemental Materials

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 access cards, study guides, lab manuals, CDs, etc.
  • The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, 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.

Rewards Program

Write a Review