Collapse Result for Extensions of the Presburger Arithmetic by a Unary Function Compatible with Addition |
| |
Authors: | Dudakov S M |
| |
Institution: | 1. Tver State University, russia
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|