arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.14286math.LO
收藏

关于弱一阶理论之间可解释性的注记:序列理论

Notes on Interpretability between Weak First-order Theories: Theories of Sequences

Lars Kristiansen, Juvenal Murwanashyaka

AI总结:

本文提出与 Robinson 的 Q 相互可解释的一阶序列理论 Seq,并证明其可解释邻接集合论 AST、树理论 T 及集合论 AST+EXT。

摘要:

我们引入一个一阶理论 $\mathsf{Seq}$,它与 Robinson 的 $\mathsf{Q}$ 相互可解释。$\mathsf{Seq}$ 的标准模型的论域由序列组成。我们证明 $\mathsf{Seq}$ 直接解释邻接集合论 $\mathsf{AST}$,并且证明 $\mathsf{Seq}$ 解释树理论 $\mathsf{T}$ 和集合论 $\mathsf{AST + EXT}$。

英文摘要:

We introduce a first-order theory $\mathsf{Seq}$ which is mutually interpretable with Robinson's $\mathsf{Q}$. The universe of a standard model for $\mathsf{Seq}$ consists of sequences. We prove that $\mathsf{Seq}$ directly interprets the adjuctive set theory $\mathsf{AST}$, and we prove that $\mathsf{Seq}$ interprets the tree theory $\mathsf{T}$ and the set theory $\mathsf{AST + EXT}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑