Instantiation Theory | On the Foundations of Automated Deduction

James G. Williams

ISBN 10: 3540543333 ISBN 13: 9783540543336
Published by Springer Berlin, 1991
New Taschenbuch

From preigu, Osnabrück, Germany Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

AbeBooks Seller since August 5, 2024

This specific item is no longer available.

About this Item

Description:

Instantiation Theory | On the Foundations of Automated Deduction | James G. Williams | Taschenbuch | viii | Englisch | 1991 | Springer Berlin | EAN 9783540543336 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu. Seller Inventory # 102136927

Report this item

Synopsis:

Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences.

"About this title" may belong to another edition of this title.

Bibliographic Details

Title: Instantiation Theory | On the Foundations of...
Publisher: Springer Berlin
Publication Date: 1991
Binding: Taschenbuch
Condition: Neu

Top Search Results from the AbeBooks Marketplace

Stock Image

Williams, James G.
Published by Springer, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
Used Paperback

Seller: GuthrieBooks, Spring Branch, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: Very Good. Ex-library paperback in very nice condition with the usual markings and attachments. Seller Inventory # UTD1419738

Contact seller

Buy Used

US$ 51.75
Shipping: US$ 6.99
Within U.S.A.

Quantity: 1 available

Add to basket

Seller Image

James G. Williams
Published by Springer Berlin Heidelberg, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Softcover
Print on Demand

Seller: moluna, Greven, Germany

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to mos. Seller Inventory # 4893152

Contact seller

Buy New

US$ 57.39
Shipping: US$ 56.44
From Germany to U.S.A.

Quantity: Over 20 available

Add to basket

Stock Image

Williams, James G.
Published by Springer, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Softcover

Seller: Lucky's Textbooks, Dallas, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # ABLIING23Mar3113020169988

Contact seller

Buy New

US$ 59.16
Shipping: US$ 3.99
Within U.S.A.

Quantity: Over 20 available

Add to basket

Seller Image

James G. Williams
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Taschenbuch
Print on Demand

Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences.Springer-Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 148 pp. Englisch. Seller Inventory # 9783540543336

Contact seller

Buy New

US$ 63.46
Shipping: US$ 69.12
From Germany to U.S.A.

Quantity: 1 available

Add to basket

Seller Image

James G. Williams
Published by Springer Berlin Heidelberg, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Taschenbuch

Seller: AHA-BUCH GmbH, Einbeck, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences. Seller Inventory # 9783540543336

Contact seller

Buy New

US$ 63.46
Shipping: US$ 70.48
From Germany to U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Williams, James G.
Published by Springer 1991-08, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New PF

Seller: Chiron Media, Wallingford, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

PF. Condition: New. Seller Inventory # 6666-IUK-9783540543336

Contact seller

Buy New

US$ 63.99
Shipping: US$ 20.30
From United Kingdom to U.S.A.

Quantity: 10 available

Add to basket

Stock Image

Williams, James G.
Published by Springer, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Softcover

Seller: Ria Christie Collections, Uxbridge, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. In. Seller Inventory # ria9783540543336_new

Contact seller

Buy New

US$ 66.85
Shipping: US$ 15.70
From United Kingdom to U.S.A.

Quantity: Over 20 available

Add to basket

Seller Image

James G. Williams
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Taschenbuch
Print on Demand

Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, degree of type strictness, and well-foundedness of terms. Equational theories and the use of typed variables are studied in terms of quotient homomorphisms and embeddings, respectively. Every instantiation system is a quotient system of a subsystem of first-order term instantiation. The general unification algorithm is developed as an application of the basic theory. Its soundness is rigorously proved, and its completeness and efficiency are verfied for certain classes of instantiation systems. Appropriate applications of the algorithm include unification of first-order terms, order-sorted terms, and first-order formulas modulo alpha-conversion, as well as equational unification using simple congruences. 148 pp. Englisch. Seller Inventory # 9783540543336

Contact seller

Buy New

US$ 76.17
Shipping: US$ 26.50
From Germany to U.S.A.

Quantity: 2 available

Add to basket

Stock Image

James G. Williams
Published by Springer, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Softcover

Seller: Books Puddle, New York, NY, U.S.A.

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. pp. 148. Seller Inventory # 261739943

Contact seller

Buy New

US$ 82.75
Shipping: US$ 3.99
Within U.S.A.

Quantity: 4 available

Add to basket

Stock Image

Williams James G.
Published by Springer, 1991
ISBN 10: 3540543333 ISBN 13: 9783540543336
New Softcover
Print on Demand

Seller: Majestic Books, Hounslow, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. Print on Demand pp. 148 49:B&W 6.14 x 9.21 in or 234 x 156 mm (Royal 8vo) Perfect Bound on White w/Gloss Lam. Seller Inventory # 7156600

Contact seller

Buy New

US$ 86.84
Shipping: US$ 8.52
From United Kingdom to U.S.A.

Quantity: 4 available

Add to basket

There are 1 more copies of this book

View all search results for this book