E-Ink 新闻日报

返回列表

Lambda MicroEgg:支持绑定符的e-graph项重写工具

Philip Zucker发布了Lambda MicroEgg,这是一个基于e-graph的项重写工具,为s-expression前端增加了alpha感知绑定符、Miller模式和避免捕获的代换功能。该项目在Max的microegg基础上构建,展示了求和式常数因式分解和AC饱和等重写能力。

背景

E-graph是一种用于等式饱和的数据结构,Chris Urban的egg库推广了它。Lambda MicroEgg将其扩展到支持绑定变量和高阶模式,从而实现更 expressive 的符号重写规则。

来源
Lobsters
发布时间
2026年9月21日 00:04
评分
5.0 / 10