日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
 タグ情報を表示リリース履歴を表示詳細要約
  Substitution Tree Indexing

Graf, P. (1995). Substitution Tree Indexing. In J., Hsiang (Ed.), Rewriting Techniques and Applications (pp. 117-131). Heidelberg, Germany: Springer.

Item is

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0014-AD22-F 版のパーマリンク: https://hdl.handle.net/21.11116/0000-000E-11DB-8
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:
非表示:
URL:
https://rdcu.be/dt4UO (出版社版)
説明:
-
OA-Status:
Not specified

作成者

表示:
非表示:
 作成者:
Graf, Peter1, 著者           
所属:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

内容説明

表示:
非表示:
キーワード: -
 要旨: This article addresses the problem of maintaining and retrieving first-order
predicate calculus terms in context of automatic reasoning. A new indexing
technique that accelerates the speed of the basic retrieval operations, such as
finding complementary literals in resolution theorem proving or finding
critical pairs during completion is presented. Subsumption and reduction are
also supported. Moreover, the new index not only provides maintenance and
efficient retrieval of terms but also of idempotent substitutions. Substitution
trees achieve maximal search speed paired with minimal memory requirements in
various experiments and outperform traditional techniques such as path
indexing, discrimination tree indexing and abstraction trees by combining their
advantages and adding some new features.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2010-03-121995
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 519481
その他: Local-ID: C1256104005ECAFC-234BC74BDCEAC307C125614400621D23-Graf-95-rta
DOI: 10.1007/3-540-59200-8_52
BibTex参照ID: Graf_RTA95
 学位: -

関連イベント

表示:
非表示:
イベント名: 6th International Conference on Rewriting Techniques and Applications
開催地: Kaiserslautern, Germany
開始日・終了日: 1995-04-05 - 1995-04-07

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Rewriting Techniques and Applications
  副タイトル : 6th International Conference, RTA-95
  省略形 : RTA 1995
種別: 会議論文集
 著者・編者:
Hsiang, Jieh1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: Heidelberg, Germany : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 117 - 131 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-540-59200-6

出版物 2

表示:
非表示:
出版物名: Lecture Notes in Computer Science
  省略形 : LNCS
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 914 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -