A Primer on E-Graphs (A technique to control combinatorial blowup in term rewriting systems)
About 10 years ago I was very interested in term rewriting as a basis for exotic programming languages and even AI. One of the big problems in term rewriting is that without a canonical deterministic ordering, you rapidly end up with an uncontrollable numb...
(www.cole-k.com)
anon_zene