
Term rewriting and all that
Franz Baader · 1998
Programming and computer science › Lisp and Scheme
#5,329 most recommended
Hacker News
8
mentions by 7 people · top 35% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Language Implementation Patterns by Terrance Parr might be right up your alley. Implementing Programming Languages by Aarne Ranta is likewise a refreshing…
Glynn Winskel, "The Formal Semantics of Programming Languages", 1993 -- a bit dated but still quite good. Covers basic semantics/type theory. Benjamin Pierce…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
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)
Read next: its neighbours on the mosaic
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 people · similar by subject and what people say about it
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 people · similar by subject and what people say about it
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · similar by subject and what people say about it
The formal semantics of programming languagesGlynn Winskel · 1993 · recommended by 5 people · similar by subject and what people say about it
Algorithmic program debuggingEhud Yehuda Shapiro · 1983 · recommended by 2 people · 2 people recommended both
Language and mindNoam Chomsky · 1968 · recommended by 3 people · loosely similar by subject
Modern compiler implementation in MLAndrew W. Appel · 1997 · recommended by 24 people · similar by subject and what people say about it
Practical Binary AnalysisDennis Andriesse · 2018 · recommended by 1 person · loosely similar by subject
Advanced topics in types and programming languagesBenjamin C. Pierce · 2004 · recommended by 1 person · loosely similar by subject
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 2 people recommended both
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 people · similar by subject and what people say about it
End of ErrorJohn L. Gustafson · 2015 · recommended by 9 people · 2 people recommended both
Successful LispDavid B. Lamkins · 2004 · recommended by 9 people · loosely similar by subject
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · loosely similar by subject
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it
Practical Common LispPeter Seibel · 2005 · recommended by 218 people · 2 people recommended both
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
Warren's abstract machineHassan Aït-Kaci · 1991 · recommended by 5 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
Thinking recursivelyEric Roberts · 1986 · recommended by 4 people · similar by subject and what people say about it
The little MLerMatthias Felleisen · 1998 · recommended by 6 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
The language of mathematicsRobert Laurence Baber · 2011 · recommended by 2 people · loosely similar by subject