Sahlqvist 通过翻译
Sahlqvist via Translation
AI总结:
本文基于序理论提出 Gödel-McKinsey-Tarski 翻译的通用框架,并证明其可传递归纳不等式的对应性定理,及在双直觉主义逻辑模态扩张中传递典范性,为扩展至所有正常分配格扩张指明路径。
摘要:
近年来,统一对应理论已被发展为一种广义的 Sahlqvist 理论,它统一适用于所有正常和正则(分配)格扩张的签名。这包括基于序理论,在每个这样的签名中给出 Sahlqvist 公式和归纳公式及不等式的通用定义。该定义特别涵盖了所有(双)直觉主义模态逻辑。过去七十年中,这些逻辑的理论与经典多元模态逻辑紧密相关,并利用适当的 Gödel-McKinsey-Tarski 翻译作为主要工具进行了深入研究。因此,自然会产生两个问题:(1)是否可以获得一种基于序理论原则(如 Sahlqvist 和归纳公式及不等式通用定义背后的原则)的 Gödel-McKinsey-Tarski 翻译的通用视角,该视角能解释已知的 Gödel-McKinsey-Tarski 翻译,并统一适用于所有正常(分配)格扩张的签名;(2)这种通用视角是否可用于在上述所有签名下,通过 Gödel-McKinsey-Tarski 翻译传递 Sahlqvist 和归纳公式及不等式的对应性和典范性定理。在本文中,我们着手回答这些问题。我们对(1)给出肯定回答;至于(2),我们证明了任意正常分配格扩张签名的归纳不等式的对应性定理的传递性。我们还证明了归纳不等式的典范性的传递性,但仅限于双直觉主义逻辑的任意正常模态扩张。我们还分析了在此设置之外获得典范性传递所涉及的困难,并指出了将典范性传递扩展到所有正常分配格扩张签名的途径。
英文摘要:
In recent years, unified correspondence has been developed as a generalized Sahlqvist theory which applies uniformly to all signatures of normal and regular (distributive) lattice expansions. This includes a general definition of the Sahlqvist and inductive formulas and inequalities in every such signature, based on order theory. This definition covers in particular all (bi-)intuitionistic modal logics. The theory of these logics has been intensively studied over the past seventy years in connection with classical polyadic modal logics, using suitable versions of Goedel-McKinsey-Tarski translations as main tools. It is therefore natural to ask (1) whether a general perspective on Goedel-McKinsey-Tarski translations can be attained, also based on order-theoretic principles like those underlying the general definition of Sahlqvist and inductive formulas and inequalities, which accounts for the known Goedel-McKinsey-Tarski translations and applies uniformly to all signatures of normal (distributive) lattice expansions; (2) whether this general perspective can be used to transfer correspondence and canonicity theorems for Sahlqvist and inductive formulas and inequalities in all signatures described above under Goedel-McKinsey-Tarski translations. In the present paper, we set out to answer these questions. We answer (1) in the affirmative; as to (2), we prove the transfer of the correspondence theorem for inductive inequalities of arbitrary signatures of normal distributive lattice expansions. We also prove the transfer of canonicity for inductive inequalities, but only restricted to arbitrary normal modal expansions of bi-intuitionistic logic. We also analyze the difficulties involved in obtaining the transfer of canonicity outside this setting, and indicate a route to extend the transfer of canonicity to all signatures of normal distributive lattice expansions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。