The clausal theory of types [EBook] / D.A. Wolfram.
The clausal theory of types [EBook] / D.A. Wolfram.
Logic programming was based on firstorder logic. Higherorder logics can also lead to theories of theoremproving. This book introduces just such a theory, based on a lambdacalculus formulation of a clausal logic with equality, known as the Clausal Theory of Types. By restricting this logic to Hor...
Personal Name(s):  Wolfram, D. A., (author) 

Imprint: 
Cambridge :
Cambridge University Press,
1993

Physical Description: 
1 online resource (viii, 124 pages) 
Note: 
englisch 
ISBN: 
9780521117906 9780521395380 9780511569906 
Series Title: 
Cambridge tracts in theoretical computer science ;
21 
Subject (LOC):  
Full Text 
Logic programming was based on firstorder logic. Higherorder logics can also lead to theories of theoremproving. This book introduces just such a theory, based on a lambdacalculus 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 SkolemHerbrandGödel Theorem and resolution, which are then extrapolated to a higherorder setting; this requires introducing higherorder equational unification which builds in higherorder equational theories and uses higherorder rewriting. The logic programming language derived has the unique property of being sound and complete with respect to HenkinAndrews general models, and consequently of treating equivalent terms as identical. First published in 1993, the book can be used for graduate courses in theoremproving, but will be of interest to all working in declarative programming. 