Acyclic e-graphs and smart constructors

2024-09-16

From Philip Zucker, a follow-up to Max Bernstein's “What's in an e-graph?":

=> Acyclic Egraphs and Smart Constructors

Contains a really good description of “union nodes”, which give you a nice way to enumerate the elements of an equivalence set.

=> » Theory » E-graphs

Proxy Information
Original URL
gemini://dcreager.net/theory/e-graphs/acyclic-egraphs-smart-constructors.gmi
Status Code
Success (20)
Meta
text/gemini;lang=en
Capsule Response Time
452.245206 milliseconds
Gemini-to-HTML Time
0.421641 milliseconds

This content has been proxied by September (3851b).