THE CLAUSAL THEORY OF TYPES by D. A. Wolfram ( 9780521117906 )

Item Details

Title:

THE CLAUSAL THEORY OF TYPES

By:

D. A. Wolfram

Format:

Paperback

List price:

£26.99

Our price:

£23.62

Discount:

12.5% off

You save:

£3.37

ISBN 10:

0521117909

ISBN 13:

9780521117906

Availability:

Usually dispatched within 1-3 weeks.

Delivery rates

Stock:

Currently 0 available

Publisher:

CAMBRIDGE UNIVERSITY PRESS

Pub. date:

14 April, 2009

Series:

Cambridge Tracts in Theoretical Computer Science No. 21

Pages:

136

Description:

In this book is presented the theoretical foundation of a higher-order logic programming language with equality, based on the clausal theory of types.

Synopsis:

Logic programming was based on first-order logic. Higher-order logics can also lead to theories of theorem-proving. This book introduces just such a theory, based on a lambda-calculus formulation of a clausal logic with equality, known as the Clausal Theory of Types. By restricting this logic to Horn clauses, a concise form of logic programming that incorporates functional programming is achieved. The book begins by reviewing the fundamental Skolem-Herbrand-Godel Theorem and resolution, which are then extrapolated to a higher-order setting; this requires introducing higher-order equational unification which builds in higher-order equational theories and uses higher-order rewriting. The logic programming language derived has the unique property of being sound and complete with respect to Henkin-Andrews general models, and consequently of treating equivalent terms as identical. First published in 1993, the book can be used for graduate courses in theorem-proving, but will be of interest to all working in declarative programming.

Publication:

Imprint:

Cambridge University Press

Returns:

Returnable

Some other items by this author:

THE CLAUSAL THEORY OF TYPES

THE CLAUSAL THEORY OF TYPES (HB)