一个PBPO +图重写算法
A PBPO+ Graph Rewriting Tutorial
摘要:
我们提供了一个教程介绍代数图重写形式主义PBPO+。我们展示了如何PBPO+可以通过组成几个简单的构建块,并作为一个例子模型的二叉决策图的约简规则。一路上,我们评论如何替代设计决策导致相关的形式主义在文献中,如DPO。最后,我们详细地比较了鲍德隆的双回调方法。
英文摘要:
We provide a tutorial introduction to the algebraic graph rewriting formalism PBPO+. We show how PBPO+ can be obtained by composing a few simple building blocks, and model the reduction rules for binary decision diagrams as an example. Along the way, we comment on how alternative design decisions lead to related formalisms in the literature, such as DPO. We close with a detailed comparison with Bauderon's double pullback approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。