摘要

我们研究了构造型理论中表述的一阶逻辑完备性的各种公式,并在Coq证明助手中进行了机械化。具体来说,我们检查了经典和直觉主义自然演绎和顺序演算变体在模型理论、代数和游戏理论语义方面的完整性。由于与标准模型理论语义a la Tarski和Kripke有关的完备性不容易构造,我们分析了完备性定理与Markov原理和弱Kőnig引理的联系,并讨论了允许无假设完备性的非标准语义。我们为一阶逻辑提供了一个可重用的Coq库,其中包含本文涵盖的所有结果。

本文根据牛津大学出版社标准期刊出版模式的条款出版和发行(https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model)
您当前没有访问此文章的权限。