25、进程代数中的 RMCS 与 NPL 语言解析

进程代数中的 RMCS 与 NPL 语言解析

1. RMCS 语言概述

RMCS 是一种基于动作和常量构建的演算语言。其动作集合 Act = L ∪ L ∪ {τ} ，术语通过以下抽象语法生成：
- 顺序项 s ：
- s ::= 0 | μ.q | a.s | s + s
- 顺序项 q ：
- q ::= s | C
- 无限制项 t ：
- t ::= q | t | t
- 通用项 p ：
- p ::= t | (νa)p

这里假设 Const(p) 有限， p 格式良好，且每个常量 C 都在语法类别 s 中有定义。与格式良好的 FNM 相比，动作前缀运算符 μ.− 应用于类别 q 的进程，而非类别 t 。RMCS 本质上是常规的 Multi - CCS。

2. RMCS 的 LTS 语义

在 LTS 语义方面，RMCS 比 SFM 更具表达力。对于任何 RMCS 进程 p ，从 p 可达的 LTS Cp = (Pp, so