有向无圈图的代数
The Algebra of Directed Acyclic Graphs
摘要:
本文给出了有向无环图结构的代数表示,引入了一个对称的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分析而来,可能存在错误,请以论文正文为准。