用三值非确定真值表提出一种新的直觉逻辑决策方法(预印本)
A new decision method for Intuitionistic Logic by 3-valued non-deterministic truth-tables (pre-print version)
AI总结:
本文提出了一种基于三值非确定真值表的新方法,用于表征直觉命题逻辑,克服了哥德尔的限制结果。
摘要:
库尔特·哥德尔证明了无法用有限的确定真值表来表征直觉命题逻辑(IPL)。在将这一结果扩展到非确定矩阵的基础上,我们通过一个具有受限估值集的三值非确定矩阵对IPL进行了语义表征。这种结构允许定义一个算法,用于从为每个公式生成的非确定真值表中删除不合理的行,这构成了IPL的一种新的且非常简单的决策程序。这种方法可以被视为广义的真值表,也是一种克服哥德尔限制结果的方式。
英文摘要:
Kurt Gödel proved that it is not possible to characterize Intuitionistic Propositional Logic (IPL) by means of finite and deterministic truth-tables. After extending the same result with respect to non-deterministic matrices, we provide a semantical characterization of IPL by means of a 3-valued non-deterministic matrix with a restricted set of valuations. This structure allows to define an algorithm to delete unsound rows from the non-deterministic truth-tables generated for each formula, which constitutes a new and very simple decision procedure for IPL. This method can be seen as truth-tables in a broader sense, and a way to overcome Gödel's limiting result.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。