for Kindle Fire, Apple, Android, Nook, Kobo, PC, Mac, BlackBerry ...

New to

Learn more

The Clausal Theory of Types

The Clausal Theory of Types by D. A. Wolfram
Add to cart
US$ 32.00
(If any tax is payable it will be calculated and shown at checkout.)
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-Gödel 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.
Cambridge University Press; April 1993
134 pages; ISBN 9780511832628
Read online, or download in secure PDF format
Title: The Clausal Theory of Types
Author: D. A. Wolfram
Buy, download and read The Clausal Theory of Types (eBook) by D. A. Wolfram today!