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

AGREE --控制嵌入的代数图重写(长版)

AGREE -- Algebraic Graph Rewriting with Controlled Embedding (Long Version)

Anadrea Corradini, Dominique Duval, Rachid Echahed, Frédéric Prost, Leila Ribeiro

摘要:

在文献中提出的几种代数图变换方法都确保了如果一个项被规则保留,那么它与嵌入它的上下文图的连接也是如此。但是,在某些应用中,例如在克隆一个项目时,需要为原始项目和副本指定不同的嵌入。因此,我们提出了这些方法的保守扩展,其中规则可以指定如何更改保留项的嵌入,通常是通过删除某些连接。

英文摘要:

The several algebraic approaches to graph transformation proposed in the literature all ensure that if an item is preserved by a rule, so are its connections with the context graph where it is embedded. But there are applications in which it is desirable, for example when cloning an item, to specify different embeddings for the original and for the copy. Therefore we propose a conservative extension of these approaches where a rule can specify how the embedding of a preserved item should be changed, typically by removing certain connections.

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

↑