Collapse Result for Extensions of the Presburger Arithmetic by a Unary Function Compatible with Addition
Author: Dudakov, S. M.
Source: , 1 September 2004, vol. 76, no. 3-1, pp. 339-347(9)
Abstract:Earlier, Belegradek, Stolboushkin, and Taitslin proved that the collapse result holds in the theory of natural numbers with addition, i.e., each locally generic query using addition can be written without it. In this paper, we use the sufficient conditions of the collapse result obtained by Taitslin to prove that it holds in any extensions of the Presburger arithmetic by a unary function compatible with addition. The notion of a function compatible with addition was proposed by A. L. Semenov.
Document Type: Research Article
Affiliations: Tver State University, Email: Sergey.Dudakov@tversu.ru
Publication date: September 1, 2004