Hahn域上的不可判定和Wild截断
Truncation in Hahn Fields is Undecidable and Wild
摘要:
我们证明了在任何非平凡的哈恩域截断作为一个原始的操作,我们可以解释的一元二阶逻辑的加性幺半群的自然数,因此是不可判定的。我们还指定了一个可定义的二元关系,这样的结构,有$\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分析而来,可能存在错误,请以论文正文为准。