+612 9045 4394
Logic and Computation : Interactive Proof with Cambridge LCF - Lawrence C. Paulson

Logic and Computation

Interactive Proof with Cambridge LCF

Paperback Published: 24th September 1990
ISBN: 9780521395601
Number Of Pages: 320

Share This Book:


RRP $83.95
Ships in 10 to 15 business days

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.

Industry Reviews

"This book is well-written: it is a good text for any reader who wants to become familiar with Cambridge LCF, or, in general, with machine assisted (formal) proof construction." Mathematical Reviews

Survey and history of LCF
Formal proof in first order logic
A logic of computable functions
Structural induction
Cambridge LCF
Syntactic operators for PPL
Theory structure
Axioms and interference rules
Tactics and tacticals
Rewriting and simplification
Sample proofs
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521395601
ISBN-10: 0521395607
Series: Cambridge Tracts in Theoretical Computer Science
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 320
Published: 24th September 1990
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 24.7 x 17.4  x 1.7
Weight (kg): 0.58