arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.01066math.LO
收藏

从多值结果到多值连接词

From Many-Valued Consequence to Many-Valued Connectives

Emmanuel Chemla, Paul Egré

摘要:

在多值逻辑中,给定一个结果关系,可以定义哪些连接词?例如,是否总是存在一个条件运算符将结果关系内在化,它应该采取什么形式?在本文中,我们提出了这个问题,在一个多前提多结论设置为所谓的相交混合后果关系,这类塔斯基关系的扩展类。使用计算机辅助的方法,我们广泛回答3值和4值逻辑,不仅关注条件运算符,而且关注我们所谓的Gentzen正则连接词(包括否定,合取和析取)。对于任意的N值逻辑,我们给出了在多前提多结论的情况下存在这种联结词的充要条件。结果表明,混合后承关系允许所有的经典联结词,其中纯后承关系是不允许其他Gentzen正则联结词的后承关系。条件也可以被发现为一个更广泛的类别的交叉混合后果关系,但排除了秩序理论的后果关系。

英文摘要:

Given a consequence relation in many-valued logic, what connectives can be defined? For instance, does there always exist a conditional operator internalizing the consequence relation, and which form should it take? In this paper, we pose this question in a multi-premise multi-conclusion setting for the class of so-called intersective mixed consequence relations, which extends the class of Tarskian relations. Using computer-aided methods, we answer extensively for 3-valued and 4-valued logics, focusing not only on conditional operators, but on what we call Gentzen-regular connectives (including negation, conjunction, and disjunction). For arbitrary N-valued logics, we state necessary and sufficient conditions for the existence of such connectives in a multi-premise multi-conclusion setting. The results show that mixed consequence relations admit all classical connectives, and among them pure consequence relations are those that admit no other Gentzen-regular connectives. Conditionals can also be found for a broader class of intersective mixed consequence relations, but with the exclusion of order-theoretic consequence relations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑