9780387948478: Deduction Systems

Sinossi

This graduate-level text offers a theoretical treatment of the fundamental concepts and methods of automated deduction. In a presentation of first-order resolution theorem proving that also covers resolution in order-sorted first-order logic, this book provides a self-contained account suitable for students coming to the subject for the first time.
Both Gentzen-style sequent calculi and the refutation method known as resolution are treated in detail. Various strategies for pruning resolution search spaces - such as linear, hyper- and ordered resolution - are also covered. Numerous examples are presented to illustrate the concepts discussed. Students will find this a readily accessible introduction to the subject.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Contents: Mathematical Preliminaries.- Syntax of first-order languages.- Semantics of first-order languages.- The Gentzen calculus G. Normal Forms and Herbrand's Theorem.- Resolution and unification.- Improved Deduction efficiency.- Resolution in sorted logic.

Product Description

Book by SocherAmbrosius Rolf Johann Patricia

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9781461274797: Deduction Systems

Edizione in evidenza

ISBN 10:  1461274796 ISBN 13:  9781461274797
Casa editrice: Springer, 2011
Brossura