KNOWLEDGE WORKER ナレッジワーカー



A Proof Theory for General Unification 1991st ed.(Progress in Computer Science and Applied Logic Vol.11) H VII, 178 p. 91

Snyder, W.  著

在庫状況 海外在庫有り  お届け予定日 1ヶ月 
価格 \15,250(税込)         
発行年月 1991年11月
出版社/提供元
Birkhauser Verlag AG
出版国 スイス
言語 英語
媒体 冊子
装丁 hardcover
ページ数/巻数 VII, 178 p.
ジャンル 洋書/理工学/情報科学/情報科学基礎
ISBN 9780817635930
商品コード 0209215309
商品URLhttps://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=0209215309

内容

In this monograph we study two generalizations of standard unification, E-unification and higher-order unification, using an abstract approach orig­ inated by Herbrand and developed in the case of standard first-order unifi­ cation by Martelli and Montanari. The formalism presents the unification computation as a set of non-deterministic transformation rules for con­ verting a set of equations to be unified into an explicit representation of a unifier (if such exists). This provides an abstract and mathematically elegant means of analysing the properties of unification in various settings by providing a clean separation of the logical issues from the specification of procedural information, and amounts to a set of 'inference rules' for unification, hence the title of this book. We derive the set of transformations for general E-unification and higher­ order unification from an analysis of the sense in which terms are 'the same' after application of a unifying substitution. In both cases, this results in a simple extension of the set of basic transformations given by Herbrand­ Martelli-Montanari for standard unification, and shows clearly the basic relationships of the fundamental operations necessary in each case, and thus the underlying structure of the most important classes of term unifi­ cation problems.

目次