Format:
Online-Ressource (XIV, 284 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer Lecture Notes Archive
ISBN:
9783540498735
Series Statement:
Lecture notes in computer science 1053
Content:
Preliminaries -- Fundamental data structures and algorithms -- Attribute-based indexing -- Set-based indexing -- Tree-based indexing -- Comparison of indexing techniques -- Indexing in theorem provers -- Summary.
Content:
Term indexing supports the construction of efficient automated reasoning systems, as e.g. automated theorem provers, by allowing rapid access to first order predicate calculus terms with specific properties. This monograph provides a comprehensive, well-written survey on term indexing in general and presents new indexing techniques for the retrieval and maintenance of data that help to overcome program degradation in automated reasoning systems. Theoretical foundations and applicational aspects are treated in detail; finally the PURR prover for parallel unit resulting resolution is discussed to demonstrate the importance of careful implementations.
Note:
Literaturverz. S. [275] - 280
,
Teilw. zugl.: Saarbrücken, Univ., Diss., 1995
Additional Edition:
ISBN 3540610405
Additional Edition:
ISBN 9783540610403
Additional Edition:
Druckausg. Graf, Peter, 1966 - Term indexing Berlin [u.a.] : Springer, 1996 ISBN 3540610405
Language:
English
Subjects:
Computer Science
Keywords:
Automatisches Beweisverfahren
;
Indizierung
;
Hochschulschrift
DOI:
10.1007/3-540-61040-5
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)