arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

带基数比较的三段论逻辑的有限谱

Finite Spectra of Syllogistic Logic with Cardinality Comparisons

Ruiting Jiang

arXiv 2609.24902首次发表:更新:

发表机构

The University of Notre Dame(圣母大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文对带基数比较的三段论逻辑$S^\dagger(card)$的有限谱给出完全分类,并证明加入句子级布尔连接词后,其谱集构成由原谱生成的拓扑。

AI 中文摘要

我们研究了带基数比较的三段论逻辑$S^\dagger(card)$的有限谱。由于该语言在句子层面不包含合取,我们考虑理论$\Gamma$的谱,即使得$\Gamma$在$n$元模型上可满足的正整数$n$的集合。我们给出了这些谱的完全分类:除空集外,每个$S^\dagger(card)$-谱要么是正整数的最终尾段,要么是正偶数的最终尾段。然后我们考虑在句子层面加入布尔连接词后$S^\dagger(card)$的扩展,并证明其谱的集合构成了由原语言谱生成的拓扑。

英文摘要

We study the finite spectra of the syllogistic logic with cardinality comparisons $S^\dagger(card)$. Since the language does not contain conjunction at the sentence level, we consider the spectrum of a theory $Γ$, namely the set of positive integers $n$ for which $Γ$ is satisfiable in an $n$-element model. We give a complete classification of these spectra: besides the empty set, every $S^\dagger(card)$-spectrum is either an eventual tail of the positive integers or an eventual tail of the positive even integers. We then consider the extension of $S^\dagger(card)$ by Boolean connectives at the sentence level and show that the collection of its spectra forms the topology generated by the spectra of the original language.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑