arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.0376math.CT
收藏

有向无圈图的代数

The Algebra of Directed Acyclic Graphs

Marcelo Fiore, Marco Devesas Campos

摘要:

本文给出了有向无环图结构的代数表示,引入了一个对称的monoidal方程理论,其自由PROP被定义为具有输入/输出接口的有限抽象dag的自由PROP。我们的发展提供了一个初始代数语义的dag结构。

英文摘要:

We give an algebraic presentation of directed acyclic graph structure, introducing a symmetric monoidal equational theory whose free PROP we characterise as that of finite abstract dags with input/output interfaces. Our development provides an initial-algebra semantics for dag structure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑