arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2308.13664math.LO
收藏

用三值非确定真值表提出一种新的直觉逻辑决策方法(预印本)

A new decision method for Intuitionistic Logic by 3-valued non-deterministic truth-tables (pre-print version)

Institute of Philosophy and the Human Sciences (IFCH) and Centre for Logic, Epistemology and the History of Science (CLE) State University of Campinas (UNICAMP)(坎皮纳斯州立大学哲学与人文科学学院及逻辑、认识论与科学史中心);Institute of Computing (IC), Fluminense Federal University (UFF)(弗鲁米嫩塞联邦大学计算学院)

Renato Leme, Marcelo Coniglio, Bruno Lopes

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分析而来,可能存在错误,请以论文正文为准。

↑