18、粘性重写系统的饱和标记迁移系统

粘性重写系统的饱和标记迁移系统

1. 异步通信系统的重写规则

在异步通信系统（ACCS）中，图 9 展示了用于模拟其归约语义的双推（DPO）规则。规则 pcom 和 pτ 分别对应图 5 中归约关系的两条公理，并且可以很容易地得到关于归约的编码的可靠性和完备性结果。

规则	左部（L）	接口（I）	右部（R）
pcom	Lcom	Icom	Rcom
pτ	Lτ	Iτ	Rτ

这些图形编码适用于借用上下文（BC）机制。通过利用相关的修剪技术，可以证明派生的广义接口推（GIPO）迁移系统与图 6 中的迁移系统基本等价，具体对应关系如下：
- a−→ 对应 −|a−→GIPO
- a−→