35、具有上下文弧和局部性的基本网系统综合

具有上下文弧和局部性的基本网系统综合

1. ENCL - 系统的转换系统

ENCL - 系统生成的转换系统有其完整的特征描述。下面是ENCL - 转换系统的定义：
- 定义（ENCL - 转换系统） ：一个步转换系统 ts = (S, T, sinit) 是ENCL - 转换系统，需满足以下公理：
1. 公理1 ：对于每个 s ∈ S \ {sinit} ，存在 (s0, u0, s1), ..., (sn−1, un−1, sn) ∈ T ，使得 s0 = sinit 且 sn = s 。这意味着ts中的所有状态都可从初始状态到达。
2. 公理2 ：对于每个事件 e ∈ Ets ， ◦e 和 e◦ 都非空。这保证了合成的encl - 系统中的每个事件至少有一个输入条件和一个输出条件。
3. 公理3 ：对于所有状态 s, s′ ∈ S ，如果 Regs = Regs′ ，则 s = s′ 。此公理也用于其他转换系统，通常称为状态分离属性，它保证ts是确定性的。
4. 公理4 ：如果 s ∈ S 且 u ∈ Uts <