A Proof Theory for General Unification (Paperback, Softcover reprint of the original 1st ed. 1991)

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."

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Series:	Progress in Computer Science and Applied Logic, 11
Release date:	September 2012
First published:	1991
Authors:	W Snyder
Dimensions:	235 x 155 x 10mm (L x W x T)
Format:	Paperback
Pages:	178
Edition:	Softcover reprint of the original 1st ed. 1991
ISBN-13:	978-1-4612-6758-4
Categories:	Books > Computing & IT > General theory of computing > General Books > Computing & IT > Applications of computing > General Books > Science & Mathematics > Mathematics > Mathematical foundations > General Promotions
LSN:	1-4612-6758-7
Barcode:	9781461267584

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!