跳到正文
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