Find your perfect holiday reading
A Proof Theory for General Unification - Progress in Computer Science and Applied Logic 11 (Paperback)
  • A Proof Theory for General Unification - Progress in Computer Science and Applied Logic 11 (Paperback)
zoom

A Proof Theory for General Unification - Progress in Computer Science and Applied Logic 11 (Paperback)

(author)
£69.99
Paperback 178 Pages / Published: 30/09/2012
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer-Verlag New York Inc.
ISBN: 9781461267584
Number of pages: 178
Weight: 296 g
Dimensions: 235 x 155 x 10 mm
Edition: Softcover reprint of the original 1st ed. 199

You may also be interested in...

The Lego Architect
Added to basket
£20.99
Hardback
Emotion: A Very Short Introduction
Added to basket
The Annotated Turing
Added to basket
The Elements of Statistical Learning
Added to basket
Portfolio, programme and project offices
Added to basket
Machine Learning
Added to basket
Don't Make Me Think, Revisited
Added to basket
Quantum Computing since Democritus
Added to basket
Alan Turing: The Enigma Man
Added to basket
AQA A level Computer Science
Added to basket
Introducing Artificial Intelligence
Added to basket
Data Science from Scratch
Added to basket
Networks: A Very Short Introduction
Added to basket
The Computer and the Brain
Added to basket
Introduction to Machine Learning
Added to basket

Please sign in to write a review

Your review has been submitted successfully.