Peter Graf

Term Indexing

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Lecture Notes in Computer Science 1053
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-61040-3
• 1995
• Seitenzahl: 308
• Erscheinungstermin: 27. März 1996
• Englisch
• Abmessung: 235mm x 155mm x 17mm
• Gewicht: 414g
• ISBN-13: 9783540610403
• ISBN-10: 3540610405
• Artikelnr.: 09227838

Autorenporträt

Peter Graf, geboren 1967 im Rheinland, lebt in Zürich. Er war als Lektor für verschiedene Verlage tätig, bevor er sich im Sommer 2009 mit dem Verlag Walde + Graf in Zürich selbstständig machte.

Inhaltsangabe

Preliminaries.- Fundamental data structures and algorithms.- Attribute-based indexing.- Set-based indexing.- Tree-based indexing.- Comparison of indexing techniques.- Indexing in theorem provers.- Summary.