53、移动进程演算的即时多态类型系统

移动进程演算的即时多态类型系统

1. 术语替换操作

术语替换操作包括对消息、元素、（子）形式和进程的操作。具体定义如下：
- 元素替换 ：
[
S_E x =
\begin{cases}
x & \text{当 } x \notin \text{Dom } S \
y & \text{当 } S(x) = y \text{ 对于某个 } y \
• & \text{否则}
\end{cases}
]
- 消息替换 ：
[
S_M x =
\begin{cases}
S(x) & \text{当 } x \in \text{Dom } S \
x & \text{否则}
\end{cases}
]
- 进程替换 ：
- (S_P (\nu(x).P) = \nu(x).S_P P)
- (S_P (x.P) =
\begin{cases}
S(x)*(S_P P) & \text{当 } x \in \text{Dom } S \
x.(S_P P) & \text{否则}
\end{cases}
)

此外，还有辅助运算符 (M*P) 用于线性化消息。在 Meta✶ 中，语义错误会转化为语法错误。若运行时替换尝试将整个形式用作元素（间接通过消息元素除外），会用特殊名称 “•” 替换，其表示