---

＜E-Book＞
Term Indexing / by Peter Graf
(Lecture Notes in Artificial Intelligence. ISSN:29459141 ; 1053)

Edition	1st ed. 1995.
Publisher	(Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer)
Year	1995
Language	English
Size	XIV, 294 p : online resource
Authors	*Graf, Peter author SpringerLink (Online service)
Subjects	LCSH:Artificial intelligence LCSH:Machine theory LCSH:Mathematical logic FREE:Artificial Intelligence FREE:Formal Languages and Automata Theory FREE:Mathematical Logic and Foundations
Notes	Preliminaries -- Fundamental data structures and algorithms -- Attribute-based indexing -- Set-based indexing -- Tree-based indexing -- Comparison of indexing techniques -- Indexing in theorem provers -- Summary 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 HTTP:URL=https://doi.org/10.1007/3-540-61040-5

 Similar Items