中文

大量受限二阶逻辑的参数化公理化

逻辑 2023-07-11 v3

摘要

通过限制二阶语言中谓词变量的范围,可以获得受限版本的二阶逻辑,例如弱二阶逻辑或可定义子集逻辑。在本文中,我们为几种此类系统提供了一个无穷强完备的公理化,其中谓词变量的范围作为一个参数。完备性论证使用了布尔代数理论中的简单技术。

关键词

引用

@article{arxiv.2207.02709,
  title  = {A parametrised axiomatization for a large number of restricted second-order logics},
  author = {Guillermo Badia and John Lane Bell},
  journal= {arXiv preprint arXiv:2207.02709},
  year   = {2023}
}