arXiv · AI· Alexis de Colnet, Stefan Szeider·· 10 天前AI 评分23
Factor Rank: 树决策图的规范代数泛化
Factor Rank: A Canonical Algebraic Generalization of Tree Decision Diagrams
AI 导读
研究者提出代数树决策图(ATDD)的因子秩,其最大秩精确等于图的宽度。 ATDD 是比 TDD 更简洁、比结构确定性 DNNF 具有准多项式级简洁度的规范形式。 结果在 Lean 中形式化验证,并提供了 TDD 和 ATDD 的原型编译器。
来源:arXiv · AI · arxiv.org