25、抑制器网的完整进程语义与展开前缀中的行为保持转换

抑制器网的完整进程语义与展开前缀中的行为保持转换

抑制器网的完整进程语义

在研究抑制器网的过程语义时，有几个关键的概念和性质需要关注。

1. 弱完备性
   弱完备性指的是，由 ω(NI) 给出的 pti - 网的任何执行（EX）都能从一个 ca - 进程生成。也就是说，对于任何执行 σ ∈ EX，都存在一个 ca - 进程 AON ∈ α′(NI)，使得 σ ∈ φ(λ(AON))，即 ω(NI) ⊆ ⋃ _{AON∈α′(NI)} φ(λ(AON))。这一性质对于 ca - 进程同样成立，因为相较于 a - 进程，这是一种广义的关系，而完备性的目标就是对弱完备性性质的推广。

2. 从步序列重构运行
   每个运行都是它所生成的所有观察结果的交集，即 ι ◦ ϵ 可以重构一个运行。这一关系的成立得益于在预备知识中对 Szpilrajns 定理向 so - 结构的推广。

3. 从步序列构造进程
   从步序列构造进程时，很难直接推广以往的构造性定义。特别是定义 9 中的新要求 6’存在问题，现在在某些转换之间引入 ⋏ - 条件不再是强制的，而是可选的（转换候选可以通过 5’来识别），并且必须检查 7’是否成立（7’在构造时成立）。以下是基于公理化定义的构造性进程定义：

   • 从 σ 开始，构造 Und(NI) 的一个通常的 p/t - 网进程（基于一个出现网）。
   • 根据定义 9 的 5’和 6’引入任意的 ⋏