关于多范畴元定理与受限代数推理系统的完备性
范畴论
2024-06-25 v1 逻辑
摘要
在代数理论框架内建立了八个范畴的 soundness 与 completeness 定理。其中六个推理系统在集合的笛卡尔单子范畴中拥有完备语义。通过 soundness 与 completeness 实现的多范畴元定理,使我们能够将来自集合笛卡尔单子范畴中模型家族的属性传递到 范畴 。在情境结构 与结构范畴 之间建立了双射对应关系 ,其中 是由有限序数和函数组成的 FinOrd 的宽子范畴。给定一个具有情境结构 的多排序签名 ,可为 -理论构造等式推理系统 。在 范畴中的模型为推理系统 提供了自然的语义框架,适用于可模型化的情境结构 。每个可模型化的情境结构 都与推理系统 的 soundness 与 completeness 定理相联系。
引用
@article{arxiv.2406.15584,
title = {On the Multicategorical Meta-Theorem and the Completeness of Restricted Algebraic Deduction Systems},
author = {David Forsman},
journal= {arXiv preprint arXiv:2406.15584},
year = {2024}
}
备注
30 pages