9、项图重写的动态逻辑

项图重写的动态逻辑

1. 项图重写规则示例

在项图重写中，有许多规则示例，这些规则展示了不同操作的转换逻辑。
- 长度计算规则
- (r : length′(p1 : cons(n : •, p2 : •), p2) →r′ : succ(0); r ≫r′)
- (r : length′(p1 : cons(n : •, p2 : •), p3 : •) →r′ : s(q : •); q : length′(p2, p3); r ≫r′)
- 列表反转操作
- (o : reverse(p : •) →o′ : reverse′(p, q : nil); o ≫o′)
- (o : reverse′(p1 : cons(n : •, q : nil), p2 : •) →p1 ≫2 p2; o ≫p1)
- (o : reverse′(p1 : cons(n : •, p2 : cons(m : •, p3 : •), p4 : •) →p1 ≫2 p4; o ≫1 p2; o ≫2 p1)
- 自然数加法和加倍函数
- (r : +(n : 0, m : •) →r ≫m)
- (r : +(n : succ(p : •), m : •) →q : succ(k : +(p, m)); r ≫q)
- (r : double(n : •) →q : +(n, n); r ≫q)

2. 动态逻辑的语法

动态逻辑的语言基于为每个动作关联一个模态连接词的思