このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:6回

  • 貸出数:0回
    (1年以内の貸出数:0回)

<図書>
The resolution calculus

責任表示 Alexander Leitsch
シリーズ Texts in theoretical computer science ; An EATCS series
データ種別 図書
出版情報 Berlin : Springer , c1997
本文言語 英語
大きさ viii, 300 p. ; 24 cm
概要 This is a completely new presentation of resolution as a logical calculus and as a basis for computational algorithms and decision procedures. The first part deals with the traditional topics (Herbra...d's theorem, completeness of resolution, refinements and deletion) but with many new features and concepts like normalization of clauses, resolution operators and search complexity. The second part gives a systematic treatment of recent research topics. It is shown how resolution decision procedures can be applied to solve the decision problem for some important first-order classes. The complexity of resolution is analyzed in terms of Herbrand complexity, new concepts are used to classify the complexity of refinements, and functional extension is introduced with resolution to give a strong calculus. 続きを見る

所蔵情報



理系図3F 数理独自 LEIT/20/1 1997
023211997006021

書誌詳細

一般注記 Includes bibliographical references and index
With 36 figures
著者標目 *Leitsch, Alexander, 1952-
書誌ID 1001401886
ISBN 3540618821
NCID BA29530994
巻冊次 ISBN:3540618821
登録日 2009.11.02
更新日 2009.11.02