Author: Marc Fuchs
Publisher: IOS Press
Published: 1999
Total Pages: 276
ISBN-13: 9781586031237
DOWNLOAD EBOOKAutomated deduction is a fundamental research area in the field of artificial intelligence. The aim of an automated deduction system is to find a formal proof for a given goal based on given axioms. Essentially automated deduction can be viewed as a search problem which spans huge search spaces. One main thrust of research in automated deduction is the development of techniques for achieving a reduction of the search space. A particularly promising approach for search space reduction relies on the integration of top-down and bottom-up reasoning. A possible approach employs bottom-up generated lemmas in top-down systems. Lemma use offers the possibility to shorten proofs and to overcome weaknesses of top-down systems like poor redundancy control. In spite of the possible advantages of lemma use, however, naive approaches for lemma integration even tend to slow down top-down systems. The main problem is the increased indeterminism in the search process. In this thesis important contributions for a successful application of lemmas in top-down deduction systems based on connection tableau calculi are made. New methods for lemma generation and for the estimation of the relevancy of lemmas are developed. As a practical contribution, the implementation of the new techniques leads to a powerful system for automated deduction which demonstrates the high potential of the new techniques.
Book Synopsis Relevancy Based Use of Lemmas in Connection Tableau Calculi by : Marc Fuchs
Download or read book Relevancy Based Use of Lemmas in Connection Tableau Calculi written by Marc Fuchs and published by IOS Press. This book was released on 1999 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: Automated deduction is a fundamental research area in the field of artificial intelligence. The aim of an automated deduction system is to find a formal proof for a given goal based on given axioms. Essentially automated deduction can be viewed as a search problem which spans huge search spaces. One main thrust of research in automated deduction is the development of techniques for achieving a reduction of the search space. A particularly promising approach for search space reduction relies on the integration of top-down and bottom-up reasoning. A possible approach employs bottom-up generated lemmas in top-down systems. Lemma use offers the possibility to shorten proofs and to overcome weaknesses of top-down systems like poor redundancy control. In spite of the possible advantages of lemma use, however, naive approaches for lemma integration even tend to slow down top-down systems. The main problem is the increased indeterminism in the search process. In this thesis important contributions for a successful application of lemmas in top-down deduction systems based on connection tableau calculi are made. New methods for lemma generation and for the estimation of the relevancy of lemmas are developed. As a practical contribution, the implementation of the new techniques leads to a powerful system for automated deduction which demonstrates the high potential of the new techniques.
