31、进程代数中的泛化、变体语义及相关研究

进程代数中的泛化、变体语义及相关研究

1. 索引技术与网络构建

在某些CCS方言的处理中，采用了一种索引技术。以特定情况为例，对于常量(B)，有(dec(B,1,0) = {(B,d(B,1,0, \varnothing))})和(dec(B,1,1) = {(B,d(B,1,1, \varnothing))})。其中，(d(B,1,0, \varnothing) = d(a.(\nu b)(b.c.0 + b.0),1,0,{B}) = d((\nu b)(b.c.0 + b.0),1,0,{B}) = [1,0])，同理(d(B,1,1, \varnothing) = [1,1])。所以初始标记(m_0 = {(B,[1,0]),(B,[1,1]))，这里常量(B)的两次出现通过装饰进行了区分。

根据规则((cons))，(dec(B,1,0))能执行(dec(a.(\nu b)(b.c.0+b.0),1,0))能做的操作；依据公理((pref))，(dec(a.(\nu b)(b.c.0 + b.0),1,0) \stackrel{a}{\longrightarrow} dec((\nu b)(b.c.0 + b.0),1,0) = dec((b.c.0 + b.0){\eta_0/b},1,2) = {(\eta_0.c.0 + \eta_0.0,\varepsilon)})，因为(d(\eta_0.c.0 +\eta_0.0,1, 2, \varnothing) = \varepsilon)。因此，过渡(dec(B,1,0) \stackrel{a}{\longrightarrow}{(\eta_0.c.0 + \eta_0.0,\varepsilon))描述了第一个(B)的行为。类似地，