加载中…
Büchi arithmetics , , are extensions of Presburger arithmetic with an unary functional symbol denoting the largest power of that divides . A rank of a linear order is the minimal number of condensations required to reach a finite order. We show that linear orders of arbitrarily large finite rank can be interpreted in . We also prove that the extension of the axioms of Presburger arithmetic with the inductive definition of does not yield an axiomatization of .

生成讲解博客的中文版本

生成AI智能校验的中文版本