计算机科学 > 计算机科学中的逻辑
[提交于 2023年5月3日
]
标题: 组合性质的结合:稳定无限性、凸性和礼貌性的分析
标题: Combining Combination Properties: An Analysis of Stable Infiniteness, Convexity, and Politeness
摘要: 我们对满足理论组合的研究做出了两项贡献。 第一项是关于理论组合中最常见的模型论性质的组合示例表,即稳定无限性、平滑性、凸性、有限可证性和强有限可证性(因此也包括礼貌性和强礼貌性)。 我们的所有示例都是精确的,也就是说,我们还提供了证明,表明在更简单的符号中没有可用的理论。 该表显著推进了当前对各种性质及其相互作用的理解。 该表中最引人注目的例子是一个单排序理论,它是礼貌的但不是强礼貌的(直到现在,这种理论仅在双排序符号中已知存在)。 第二项贡献是一个新的组合定理,表明为了应用礼貌理论组合,只需一个理论是稳定无限且强有限可证的,从而表明平滑性在这个组合方法中并不是一个关键性质。 这一结果有可能大大简化展示哪些理论可以用于礼貌组合的过程,因为证明稳定无限性比证明平滑性要简单得多。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.