The Clausal Theory of Types - Couverture souple

Wolfram, D

Couverture souple

ISBN 10 : 0521117909 ISBN 13 : 9780521117906

Editeur : Cambridge University Press, 2009

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-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.

Détails de l'édition

• Éditeur: Cambridge University Press
• Date d'édition: 2009
• Langue: anglais
• ISBN 10: 0521117909
• ISBN 13: 9780521117906
• Reliure: Broché
• Numéro d'édition: 1
• Nombre de pages: 136
• Coordonnées du fabricant: non disponible
• Personne responsable: Avery; https://www.avery.fr/; ; chemin des peupliers 27; Dardilly; France