On Interpretations of Presburger Arithmetic in Buchi Arithmetics

被引:0
|
作者
Zapryagaev, A. A. [1 ]
机构
[1] Natl Res Univ Higher Sch Econ, Moscow, Russia
关键词
formal arithmetics; interpretations; automatic structures; automatic abelian groups;
D O I
10.1134/S1064562423700655
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Buchi arithmetics BA(n), n >= 2, are extensions of Presburger arithmetic with an unary functional symbol V-n(x) denoting Presburger arithmetic the largest power of n that divides x. Definability of a set in BA(n) is equivalent to its recognizability by a finite automaton receiving numbers in their n-ary expansion. We consider the interpretations of in the standard model of BA(n) and show that each such interpretation has an internal model isomorphic to the standard one. This answers a question by A. Visser on the interpretations of certain weak arithmetical theories in themselves.
引用
收藏
页码:89 / 92
页数:4
相关论文
共 50 条