Synopsis
This textbook offers a unified, self-contained introduction to the field of term rewriting. Baader and Nipkow cover all the basic material--abstract reduction systems, termination, confluence, completion, and combination problems--but also some important and closely connected subjects: universal algebra, unification theory, Gröbner bases, and Buchberger's algorithm. They present the main algorithms both informally and as programs in the functional language Standard ML (An appendix contains a quick and easy introduction to ML). Key chapters cover crucial algorithms such as unification and congruence closure in more depth and develop efficient Pascal programs. The book contains many examples and over 170 exercises. This is also an ideal reference book for professional researchers: results spread over many conference and journal articles are collected here in a unified notation, detailed proofs of almost all theorems are provided, and each chapter closes with a guide to the literature.
"synopsis" may belong to another edition of this title.
Book Description
This is a unified and self-contained introduction to the field of term rewriting, a high-level method for describing the behaviour of computer programs and for automating mathematical computations and proofs. The main algorithms are presented both informally and as programs in the ML language. Many examples and over 170 exercises are provided; each chapter closes with a guide to the literature. This text can be used for advanced undergraduate courses or as a professional reference: it is the first time many of the results have been presented in book form.
Review
"...it fills a gap by being the first textbook in English on this topic...The book is well written, clearly structured and contains proofs of all the theorems, including those of the undecidability of termination and of Kruskal's theorem." Mathematical Reviews
"...I am thoroughly impressed by this book." Computing Reviews
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Term Rewriting and All That
Stock Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
Used
Softcover
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Seller Inventory # Z1-B-017-02144
Buy Used
US$ 58.86
Shipping:
US$ 13.85
From United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
New
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 701643-n
Stock Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
New
Softcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2416190014673
Seller Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
Used
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 701643
Stock Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
Used
Soft cover
Seller: MostlyAcademic, Berrima, NSW, Australia
Seller rating 4 out of 5 stars
Soft cover. Condition: As New. Seller Inventory # ABE-1669102990890
Stock Image
Term Rewriting and All That (Paperback)
Published by
Cambridge University Press, Cambridge, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
New
Paperback
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. This textbook offers a unified and self-contained introduction to the field of term rewriting. It covers all the basic material (abstract reduction systems, termination, confluence, completion, and combination problems), but also some important and closely connected subjects: universal algebra, unification theory, Grobner bases and Buchberger's algorithm. The main algorithms are presented both informally and as programs in the functional language Standard ML (an appendix contains a quick and easy introduction to ML). Certain crucial algorithms like unification and congruence closure are covered in more depth and Pascal programs are developed. The book contains many examples and over 170 exercises (solutions available from ). This text is also an ideal reference book for professional researchers: results that have been spread over many conference and journal articles are collected together in a unified notation, proofs of almost all theorems are provided, and each chapter closes with a guide to the literature. This textbook offers a unified, self-contained introduction to the field of term rewriting. Baader and Nipkow cover all the basic material—abstract reduction systems, termination, confluence, completion, and combination problems—but also some important and closely connected subjects: universal algebra, unification theory, Grobner bases, and Buchberger's algorithm. They present the main algorithms both informally and as programs in the functional language Standard ML (An appendix contains a quick and easy introduction to ML). Key chapters cover crucial algorithms such as unification and congruence closure in more depth and develop efficient Pascal programs. The book contains many examples and over 170 exercises. This is also an ideal reference book for professional researchers: results spread over many conference and journal articles are collected here in a unified notation, detailed proofs of almost all theorems are provided, and each chapter closes with a guide to the literature. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780521779203
Stock Image
Term Rewriting and All That
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 314 pages. 10.00x7.00x0.75 inches. In Stock. This item is printed on demand. Seller Inventory # __0521779200
Buy New
US$ 73.31
Shipping:
US$ 16.28
From United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
New
Softcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521779203_new
Buy New
US$ 76.63
Shipping:
US$ 15.60
From United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Term Rewriting & All That
Published by
Cambridge University Press 2008-08-21, 2008
ISBN 10: 0521779200
ISBN 13: 9780521779203
New
Paperback
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Seller Inventory # 6666-IUK-9780521779203
Buy New
US$ 75.41
Shipping:
US$ 20.17
From United Kingdom to U.S.A.
Quantity: 10 available
Seller Image
Term Rewriting and All That
Published by
Cambridge University Press, 1999
ISBN 10: 0521779200
ISBN 13: 9780521779203
New
Softcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 701643-n
Buy New
US$ 76.38
Shipping:
US$ 19.53
From United Kingdom to U.S.A.
Quantity: Over 20 available