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.


翻译:我们提供了一个针对代数图重写形式PBPO+的教程介绍。我们展示了PBPO+如何通过组合几个简单的构建块得到,并且以二进制决策图的规约规则为例进行建模。在此过程中,我们还评论了如何通过不同的设计决策在相关的文献中得到其它形式主义,例如DPO。我们最后对Bauderon的双回撤方法进行了详细的比较。

0
下载
关闭预览

相关内容

148页最新《深度强化学习》教程,148页ppt
专知会员服务
77+阅读 · 2023年4月29日
【DeepMind】强化学习教程,83页ppt
专知会员服务
158+阅读 · 2020年8月7日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
Arxiv
12+阅读 · 2022年11月21日
Arxiv
67+阅读 · 2022年4月13日
Arxiv
27+阅读 · 2020年6月19日
Arxiv
102+阅读 · 2020年3月4日
Arxiv
17+阅读 · 2019年3月28日
VIP会员
相关VIP内容
148页最新《深度强化学习》教程,148页ppt
专知会员服务
77+阅读 · 2023年4月29日
【DeepMind】强化学习教程,83页ppt
专知会员服务
158+阅读 · 2020年8月7日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
相关论文
Arxiv
12+阅读 · 2022年11月21日
Arxiv
67+阅读 · 2022年4月13日
Arxiv
27+阅读 · 2020年6月19日
Arxiv
102+阅读 · 2020年3月4日
Arxiv
17+阅读 · 2019年3月28日
相关基金
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
Top
微信扫码咨询专知VIP会员