paperbot · PL 论文追踪

RSS

Moving a Derivation Along a Derivation Preserves the Spine in Adhesive Categories

LMCS vol.Volume 21, Issue 22025
Hans-Jörg Kreowski, Aaron Lye, Aljoscha Windhorst

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

In this paper, we investigate the relationship between two elementary operations on derivations in the framework of graph transformation based on adhesive categories: moving a derivation along a derivation based on parallel and sequential independence on one hand and restriction of a derivation with respect to a monomorphism into the start object on the other hand. Intuitively, a restriction clips off parts of the start object that are never matched by a rule application throughout the derivation on the other hand. As main result, it is shown that moving a derivation preserves its spine being the minimal restriction.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3427,
  title = {Moving a Derivation Along a Derivation Preserves the Spine in Adhesive Categories},
  author = {Hans-Jörg Kreowski and Aaron Lye and Aljoscha Windhorst},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 21, Issue 2},
  year = {2025},
  doi = {10.46298/lmcs-21(2:4)2025}
}