7、非确定性语义的分析表列方法

非确定性语义的分析表列方法

1. 规则构建

根据定义 7 中的条件（1），某些带符号公式 (Y ⊙(A_1, \ldots, A_m)) 的扩展必须覆盖且仅覆盖那些返回值集合与 (Y) 非不相交的单元格。可以使用卡诺图到多值逻辑的推广来进行构建，这相当于在 n 矩阵中对所有匹配的单元格进行阴影或着色。下面通过示例 4 进行说明。

示例 4

讨论为 n 矩阵 (M_3) 构建表列规则（(M_3) 在示例 3 中已定义）。
对于 ({0} ∼A) 的表列规则，必须覆盖 (\tilde{∼}) 中包含真值 0 的所有单元格。表列规则 (\pi’_{ {0}∼}) 用单独的扩展覆盖每个单元格，但这些扩展会在表列证明树中导致不必要的分支。

(\tilde{∼})	0	2
1	0, 2	2
0	0

({0} ∼A) 的规则：
- (\pi’ { {0}∼})：
- ({0} ∼A)
- ({1} A)
- ({2} A)
- (\pi { {0}∼})：
- ({0} ∼A)