Bertram Felgenhauer, Martin Avanzini, Christian Sternagel
Abstract
We present a Haskell library for first-order term rewriting covering basic operations on positions, terms, contexts, substitutions and rewrite rules. This effort is motivated by the increasing number of term rewriting tools that are written in Haskell.