16、FNC 中的通信与限制：操作网语义解析

FNC 中的通信与限制：操作网语义解析

1. FNC 基础与步同余定理

FNC（添加了通信和限制的计算模型）中，有一个重要的分解函数 dec ，其定义如下表所示：
| 表达式 | 分解结果 |
| ---- | ---- |
| dec(0) | /0 |
| dec(p+q) | {p+q} |
| dec(μ.p) | {μ.p} |
| dec(p|q) | dec(p)⊕dec(q) |
| dec(C) | {C} |
| dec((νa)p) | dec(p){a′/a} ， a′ ∈L ′ |

步同余定理（Theorem 6.3）指出，对于任意的 p, q ∈PFNC 和任意的 a ∈L ，如果 p ∼step q ，那么 (νa)p ∼step (νa)q 。证明过程假设 R 是一个步双模拟，且 (p, q) ∈R ，可以验证 R′ = {((νa)p′, (νa)q′) | a ∈L 且 (p′, q