arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.01137cs.LO
收藏

代数学专论变换

Algebraic Monograph Transformations

Thierry Boy de la Tour

摘要:

各论是具有无限长度的有向边的图状结构,这些边彼此自由相邻。标准节点表示为长度为零的边。它们可以以与标准图和许多其他图(如E图或$\infty$图)一致的方式绘制。专着的范畴与图结构的范畴(一元多排序签名的代数)有许多相同的性质,只是没有终端专着。它的片范畴(或类型化专着的范畴)等价于图结构的范畴,在这个意义上它是普适的。类型专著因此成为指定图结构的自然方式。详细分析了专著的单、双推出变换,并分析了属性类型专著的概念,推广了类型属性E-图。保持属性的转换。

英文摘要:

Monographs are graph-like structures with directed edges of unlimited length that are freely adjacent to each other. The standard nodes are represented as edges of length zero. They can be drawn in a way consistent with standard graphs and many others, like E-graphs or $\infty$-graphs. The category of monographs share many properties with the categories of graph structures (algebras of monadic many-sorted signatures), except that there is no terminal monograph. It is universal in the sense that its slice categories (or categories of typed monographs) are equivalent to the categories of graph structures. Type monographs thus emerge as a natural way of specifying graph structures. A detailed analysis of single and double pushout transformations of monographs is provided, and a notion of attributed typed monographs generalizing typed attributed E-graphs is analyzed w.r.t. attribute-preserving transformations.

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

↑