[论文解读] Towards a good notion of categories of logics

Caio de Andrade Mendes, Hugo Luiz Mariano|arXiv (Cornell University)|Apr 14, 2014

Advanced Algebra and Logic参考文献 18被引用 8

一句话总结

本文通过引入逻辑范畴的商范畴与反射子范畴，提出了一种改进的命题逻辑范畴化框架，该框架通过互 derivability 识别态射，解决了先前方法中的关键缺陷。它证明了有限类型相容逻辑的范畴是有限局部表示的，确保了完备性与上完备性，并为代数化逻辑及逻辑的同一性问题提供了自然的处理方式。

ABSTRACT

We consider (finitary, propositional) logics through the original use of Category Theory: the study of the "sociology of mathematical objects", aligning us with a recent, and growing, trend of study logics through its relations with other logics (e.g. process of combinations of logics as bring [Gab] and possible translation semantics [Car]). So will be objects of study the classes of logics, i.e. categories whose objects are logical systems (i.e., a signature with a Tarskian consequence relation) and the morphisms are related to (some concept of) translations between these systems. The present work provides the first steps of a project of considering categories of logical systems satisfying simultaneously certain natural requirements: it seems that in the literature ([AFLM1], [AFLM2], [AFLM3], [BC], [BCC1], [BCC2], [CG], [FC]) this is achieved only partially.

研究动机与目标

• 解决现有逻辑范畴理论中缺乏统一、范畴论基础的问题，以满足所有自然要求：客观性、范畴完备性、代数化能力以及对逻辑同一性的恰当处理。
• 通过引入改进的商构造，克服现有逻辑范畴的局限性（如 $\mathcal{L}_s$ 中态射过于严格，或 $\mathcal{L}_f$ 缺乏完备性）。
• 提供一个支持 fibring（余积）与可能的翻译（分裂）的逻辑范畴，与将逻辑视为相互关联的数学对象的社会学观点保持一致。
• 通过等价公式建立代数化逻辑的自然概念，并将其嵌入具有良好范畴性质的范畴中。
• 通过 operads 与 Morita 等价探索未来方向，旨在实现对逻辑同一性与联结词互定义性更稳健、更不变的处理。

提出的方法

• 通过基于可导性等价的同余关系，将诱导互 derivability 翻译的态射识别为等价，定义商范畴 $\mathcal{Q}_f$。
• 在有限类型相容逻辑的范畴上构造 $\mathcal{Q}_f$ 的反射子范畴 $\mathcal{Q}_f^c$，以确保更优的范畴行为。
• 证明签名范畴 $\mathcal{S}_s$ 与 $\mathcal{S}_f$ 之间的伴随关系诱导出一个单子，其 Kleisli 范畴即为 $\mathcal{S}_f$，从而为基于联结词的态射提供系统化处理。
• 为签名上的推理关系集合赋予自然的代数格结构，以支持极限与余极限的构造。
• 通过三元组 $(\Sigma, \vdash, \Delta/\!\!\dashv\vdash)$ 定义代数化逻辑的范畴 $\mathcal{A}_f$，其中 $\Delta$ 是满足结构条件的等价公式集合。
• 利用包含与函子的图示，关联 $\mathcal{L}_f$、$\mathcal{L}_f^c$、$\mathcal{Q}_f^c$ 与 $\mathcal{A}_f$，表明 $\mathcal{Q}_f^c$ 捕获了良好行为逻辑的本质结构。

实验结果

研究问题

• RQ1 如何构造一个逻辑范畴，使其同时满足自然要求：表示标准逻辑、具备良好的范畴性质、支持代数化，并解决逻辑的同一性问题？
• RQ2 通过翻译的互 derivability 定义的态射起什么作用？它们如何优于严格的签名态射或基于公式的态射？
• RQ3 能否证明有限类型相容逻辑的范畴是有限局部表示的，从而确保完备性与上完备性？
• RQ4 如何将代数化逻辑自然地嵌入一个范畴论框架中，以保持其结构与语义性质？
• RQ5 其他范畴论框架（如 operads 或 Morita 等价）能否进一步改善对逻辑同一性与联结词互定义性的处理？

主要发现

• 有限类型相容逻辑的范畴 $\mathcal{Q}_f^c$ 是有限局部表示的，意味着它既是完备的也是上完备的，并且可及，从而确保了强大的范畴行为。
• 签名范畴 $\mathcal{S}_s$ 与 $\mathcal{S}_f$ 之间的伴随关系诱导出一个单子，其 Kleisli 范畴为 $\mathcal{S}_f$，为基于公式的态射提供了范畴论基础。
• 商范畴 $\mathcal{Q}_f$ 通过基于互 derivability 定义的预序结构在偏序集上实现 enriched，提示未来研究中存在自然的 enriched 结构。
• 代数化逻辑的范畴 $\mathcal{A}_f$ 是良好定义的，其态射保持等价公式，并构成 $\mathcal{Q}_f^c$ 的反射子范畴。
• 包含图示表明 $\mathcal{L}_f^c$ 嵌入 $\mathcal{Q}_f^c$，且 $\mathcal{Q}_f^c$ 捕获了良好行为逻辑的本质结构，解决了早期范畴中的问题。
• 该构造通过基于翻译的互 derivability 而非签名的严格同构来识别逻辑，从而解决了逻辑的同一性问题。