Cart
Free Shipping in the UK
Proud to be B-Corp

Advanced Topics in Term Rewriting Enno Ohlebusch

Advanced Topics in Term Rewriting By Enno Ohlebusch

Advanced Topics in Term Rewriting by Enno Ohlebusch


£52.99
Condition - New
Only 2 left

Summary

a state-of-the-art survey of modularity in term rewriting, and a uniform framework for term and graph rewriting, as well as the first result on conditional graph rewriting.

Advanced Topics in Term Rewriting Summary

Advanced Topics in Term Rewriting by Enno Ohlebusch

Unlike current survey articles and textbooks, here the so-called confluence and termination hierarchies play a key role. Throughout, the relationships between the properties in the hierarchies are reviewed, and it is shown that for every implication X => Y in the hierarchies, the property X is undecidable for all term rewriting systems satisfying Y. Topics covered include: the newest techniques for proving termination of rewrite systems; a comprehensive chapter on conditional term rewriting systems; a state-of-the-art survey of modularity in term rewriting, and a uniform framework for term and graph rewriting, as well as the first result on conditional graph rewriting.

Advanced Topics in Term Rewriting Reviews

From the reviews:

The book Advanced Topics in Term Rewriting (ATITR) begins with an Abstract Reduction System ARS. ... there are not many textbooks written in English on term rewriting. ... if you like mathematics, already know the basics of term rewriting and you are a researcher or a postgraduate then this book is definitely recommended. (Nimish Shah, Journal of Functional Programming, Vol. 16 (2), 2006)

A well-written overview of recent research with many references to the literature, and hence has clearly an added value over a collection of papers. ... contains a pleasant surprise in the form of a chapter on termination of logic programs. ... it can be very well used for a seminar for advanced students who already know the basics of term rewriting. ... it is written in a clear and rigorous way. ... I very much recommend the book for researchers and advanced students ... . (Femke van Raamsdonk, Theory and Practice of Logic Programming, Vol. 4 (4), 2004)

The book starts with some motivating examples of Term Rewriting Systems (TRSs) (e.g. 'coffee can problem'). ... There are other books on TRSs but these are in fact introductory textbooks whereas Ohlebusch's book covers several important fields in term rewriting that go beyond the scope of an introductory book - especially fields to which the author himself made essential contributions. In this way this monograph is an outstanding one, suitable for all Computer scientists who study and use term rewriting. (A. Widiger, Zentralblatt MATH, Vol. 999 (24), 2002)

Table of Contents

* Motivation * Abstract Reduction Systems * Term Rewriting Systems * Confluence * Termination * Relative Undecidability * Conditional Rewrite Systems * Modularity * Graph Rewriting * Termination of Logic Programs * Appendix-Kruskal's Theorem

Additional information

NPB9780387952505
9780387952505
0387952500
Advanced Topics in Term Rewriting by Enno Ohlebusch
New
Hardback
Springer-Verlag New York Inc.
2002-04-12
414
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Advanced Topics in Term Rewriting