DeepRead
Cover of Term rewriting and all that

Term rewriting and all that

Franz Baader · 1998

Programming and computer science › Lisp and Scheme

#5,329 most recommended

About the book

Term rewriting, a formal framework in which computation and equational reasoning proceed by replacing subterms according to directed rules. The book, co-written with Tobias Nipkow, covers the abstract theory of rewriting systems and its applications in automated deduction, functional programming and symbolic computation. The book presents term rewriting as a unifying foundation for equational reasoning, and treats its central properties, termination and confluence, as the main objects of analysis. It develops methods for establishing these properties, including the Knuth-Bendix completion procedure for turning equations into confluent, terminating rules, and extends the theory to unification and rewriting modulo equational theories. Its claim is that these tools yield practical decision and deduction procedures across the areas that use them.

Written by Claude from what it knows of this book.

What Hacker News says 57% recommend · 14% critical

02.5520092015202020252009 peak · 2
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1998
ISBN
9780521455206
Editions known
2 at Open Library
Open Library
OL2696386W

Report writingRewriting systems (Computer science)

Explore in the mosaic

Read next: its neighbours on the mosaic