Not Yet Printed. Place an order and we will ship it as soon as it arrives.
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.
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
|2. The Mini-ML language|
|3. Formalization in a logical framework|
|4. The Elf programming language|
|5. Parametric and hypothetical judgments|
|7. Natural deduction|
|8. Logic programming|
|9. Advanced type systems|