Lawrence C. Paulson

Logic and Computation

Interactive Proof with Cambridge Lcf
Herausgeber: Abramsky, Samson; Rijsbergen, C. J. van

• Broschiertes Buch

Produktbeschreibung

Logic and Computation is concerned with techniques for formal theorem-proving, with particular reference to Cambridge LCF (Logic for Computable Functions). Cambridge LCF is a computer program for reasoning about computation. It combines methods of mathematical logic with domain theory, the basis of the denotational approach to specifying the meaning of statements in a programming language. This book consists of two parts. Part I outlines the mathematical preliminaries: elementary logic and domain theory. They are explained at an intuitive level, giving references to more advanced reading. Part II provides enough detail to serve as a reference manual for Cambridge LCF. It will also be a useful guide for implementors of other programs based on the LCF approach.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 320
• Erscheinungstermin: 9. Juni 2003
• Englisch
• Abmessung: 246mm x 189mm x 17mm
• Gewicht: 622g
• ISBN-13: 9780521395601
• ISBN-10: 0521395607
• Artikelnr.: 21208800

Inhaltsangabe

Part I. Preliminaries: 1. Survey and history of LCF
2. Formal proof in first order logic
3. A logic of computable functions
4. Structural induction
Part II. Cambridge LCF: 5. Syntactic operators for PPL
6. Theory structure
7. Axioms and interference rules
8. Tactics and tacticals
9. Rewriting and simplification
10. Sample proofs
Bibliography
Index.