Zur Startseite gehen
0,00 €*
Cover: 9780817635930 | A Proof Theory for General Unification | W. Snyder | Buch | vii | 1991
Dekorationsartikel gehören nicht zum Leistungsumfang.
A Proof Theory for General Unification
Buch von W. Snyder
Sprache: Englisch

47,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:
Beschreibung
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.
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.
Inhaltsverzeichnis
1: Introduction.- 2: Preview.- 3: Preliminaries.- 3.1 Algebraic Background.- 3.2 Substitutions.- 3.3 Unification by Transformations on Systems.- 3.4 Equational Logic.- 3.5 Term Rewriting.- 3.6 Completion of Equational Theories.- 4: E-Unification.- 4.1 Basic Definitions and Results.- 4.2 Methods for E-Unification.- 5: E-Unification via Transformations.- 5.1 The Set of Transformations BT.- 5.2 Soundness of the Set BT.- 5.3 Completeness of the Set BT.- 6: An Improved Set of Transformations.- 6.1 Ground Church-Rosser Systems.- 6.2 Completeness of the Set T.- 6.3 Surreduction.- 6.4 Completeness of the Set T Revisited.- 6.5 Relaxed Paramodulation.- 6.6 Previous Work.- 6.7 Eager Variable Elimination.- 6.8 Current and Future Work.- 6.9 Conclusion.- 7: Higher Order Unification.- 7.1 Preliminaries.- 7.2 Higher Order Unification via Transformations.- 7.3 Huet's Procedure Revisited.- 7.4 Conclusion.- 8: Conclusion.- Appendices.
Details
Erscheinungsjahr: 1991
Fachbereich: Grundlagen
Genre: Importe, Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Progress in Computer Science and Applied Logic
Inhalt: vii
178 S.
ISBN-13: 9780817635930
ISBN-10: 0817635939
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Snyder, W.
Hersteller: Birkh„user Boston
Birkhäuser Boston
Progress in Computer Science and Applied Logic
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 241 x 160 x 15 mm
Von/Mit: W. Snyder
Erscheinungsdatum: 01.11.1991
Gewicht: 0,456 kg
Artikel-ID: 102372335
Inhaltsverzeichnis
1: Introduction.- 2: Preview.- 3: Preliminaries.- 3.1 Algebraic Background.- 3.2 Substitutions.- 3.3 Unification by Transformations on Systems.- 3.4 Equational Logic.- 3.5 Term Rewriting.- 3.6 Completion of Equational Theories.- 4: E-Unification.- 4.1 Basic Definitions and Results.- 4.2 Methods for E-Unification.- 5: E-Unification via Transformations.- 5.1 The Set of Transformations BT.- 5.2 Soundness of the Set BT.- 5.3 Completeness of the Set BT.- 6: An Improved Set of Transformations.- 6.1 Ground Church-Rosser Systems.- 6.2 Completeness of the Set T.- 6.3 Surreduction.- 6.4 Completeness of the Set T Revisited.- 6.5 Relaxed Paramodulation.- 6.6 Previous Work.- 6.7 Eager Variable Elimination.- 6.8 Current and Future Work.- 6.9 Conclusion.- 7: Higher Order Unification.- 7.1 Preliminaries.- 7.2 Higher Order Unification via Transformations.- 7.3 Huet's Procedure Revisited.- 7.4 Conclusion.- 8: Conclusion.- Appendices.
Details
Erscheinungsjahr: 1991
Fachbereich: Grundlagen
Genre: Importe, Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: Progress in Computer Science and Applied Logic
Inhalt: vii
178 S.
ISBN-13: 9780817635930
ISBN-10: 0817635939
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Snyder, W.
Hersteller: Birkh„user Boston
Birkhäuser Boston
Progress in Computer Science and Applied Logic
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 241 x 160 x 15 mm
Von/Mit: W. Snyder
Erscheinungsdatum: 01.11.1991
Gewicht: 0,456 kg
Artikel-ID: 102372335
Sicherheitshinweis

Ähnliche Produkte

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...