1.

Record Nr.

UNISA996465573403316

Autore

Graf Peter

Titolo

Term Indexing [[electronic resource] /] / by Peter Graf

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1995

ISBN

3-540-49873-7

Edizione

[1st ed. 1995.]

Descrizione fisica

1 online resource (XIV, 294 p.)

Collana

Lecture Notes in Artificial Intelligence ; ; 1053

Disciplina

006.3

Soggetti

Artificial intelligence

Mathematical logic

Artificial Intelligence

Mathematical Logic and Formal Languages

Mathematical Logic and Foundations

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

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

Sommario/riassunto

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.