23、非单调推理中的可废止证明与相关性计算

非单调推理中的可废止证明与相关性计算

可废止证明的计算与实现

在逻辑推理的领域中，可废止证明是一个重要的研究方向。对于一些查询，如“specialpenguins ∣∼ fly”，其执行过程涉及多个步骤。
1. 理性闭包计算 ：
- 迭代算法 6 的第 4 到 7 行，从 R 中移除 R0 和 R1，使得条件 (R_{\infty} \cup \overrightarrow{R} \models \neg \alpha) 不成立。
- 此时 (R_{\infty} \cup \overrightarrow{R} = ) ({penguins \to birds, robins \to birds, specialpenguins \to penguins, specialpenguins \to fly})，且满足 (specialpenguins \to fly)。
- 因此，可废止蕴含 (K \mid\approx specialpenguins \mid\sim fly) 成立。
2. 经典证明计算 ：基于剩余的物化公式 ({penguins \to birds, robins \to birds, specialpenguins \to penguins, specialpenguins \to fly}) 进行计算。
3. 构建击中集树 ：构建的击中集树如下：

graph LR
    A({specialpenguins → fly}) --> B(∅)