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

Hahn域上的不可判定和Wild截断

Truncation in Hahn Fields is Undecidable and Wild

Santiago camacho

摘要:

我们证明了在任何非平凡的哈恩域截断作为一个原始的操作,我们可以解释的一元二阶逻辑的加性幺半群的自然数,因此是不可判定的。我们还指定了一个可定义的二元关系,这样的结构,有$\SOP$和$\TP$。

英文摘要:

We show that in any nontrivial Hahn field with truncation as a primitive operation we can interpret the monadic second-order logic of the additive monoid of natural numbers and are thus undecidable. We also specify a definable binary relation on such a structure that has $\SOP$ and $\TP$.

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

↑