Advanced Topics in Term Rewriting
Download or Read eBook Advanced Topics in Term Rewriting PDF written by Enno Ohlebusch and published by Springer Science & Business Media. This book was released on 2002-04-12 with total page 458 pages. Available in PDF, EPUB and Kindle.
| Author | : Enno Ohlebusch |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 458 |
| Release | : 2002-04-12 |
| ISBN-10 | : 0387952500 |
| ISBN-13 | : 9780387952505 |
| Rating | : 4/5 (00 Downloads) |
Book Synopsis Advanced Topics in Term Rewriting by : Enno Ohlebusch
Book excerpt: 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.
