Sep, 2024

有效AGM信念收缩的挑战

TL;DR本研究探讨了在非有限逻辑中AGM信念收缩的计算性问题,揭示出大量不可计算的AGM收缩函数,显示出即使在限制理论的情况下,不可计算性依然存在。同时,研究发现了一类可计算的AGM收缩函数,用于线性时序逻辑(LTL),为相关知识的表示与推理提供了新的构造方法。