17、有限CCS网与FNC进程的操作网语义及表示

有限CCS网与FNC进程的操作网语义及表示

在计算机科学的并发系统研究中，有限CCS（Calculus of Communicating Systems）网和FNC（Finite CCS with Restriction）进程是重要的概念。下面将详细介绍它们的操作网语义以及如何用FNC进程表示所有有限CCS网。

1. 操作网语义基础

在某些情况下，从一个状态集合 (S’) 出发，可能只有一个静态启用的转换能产生新的位置。例如，从 (S’) 出发，只有转换 (t_1 = ({s_3,s_4},\tau,{s_6})) 能产生新位置 (s_6)，即 (S’\stackrel{t_1}{\Rightarrow}S’‘)，其中 (S’’ = S’ \cup {s_6})。

对于进程 (p \in PFNC)，与之关联的P/T网系统是从初始标记 (dec(p)) 静态可达的 (NFNC) 的子网，记为 (Net(p))。其定义如下：
- 定义 ：设 (p) 是 (PFNC) 中的进程，与 (p) 静态关联的P/T网系统 (Net(p) = (S_p,A_p,T_p,m_0))，其中 (m_0 = dec(p))，(S_p = \langle dom(m_0) \rangle)（在 (NFNC) 中计算），(T_p = {t \in T_{FNC} | S_p \langle t \rangle})，(A_p = {\mu \in Act | \exists t \in T_p \text{ 使得 } l(t) = \mu})。

2. 关于 (Net(p)) 的几个命题