scientific article; zbMATH DE number 1512848

From MaRDI portal
Publication:4508546





The mutual isolation in which the two main political blocks of the world lived during most of the second half of the 20th century led in the former Soviet Union to the production of scientific work which in the Western world didn't get the attention that it deserved. Even though much of this work has been translated into English, the lack of personal contact made many of these results mostly unknown in the West. This paper is an attempt to stimulate interest for and to make better known the main results of \textit{A. L. Semenov}'s paper ``On certain extensions of the arithmetic of addition of natural numbers [Math. USSR, Izv. 15, 401-418 (1980; Zbl 0443.03008), English translation of Izv. Akad. Nauk SSSR, Ser. Mat. 43, 1175-1195 (1979; Zbl 0417.03005)]. Semenov worked extensively on definability and decidability of fragments of arithmetic. It is this reviewer's opinion that unfortunately Semenov's work didn't get the attention that it deserved, hence this paper is a welcome contribution. A. Maes gives in the reviewed paper a very readable and carefully written exposition of some of Semenov's results [loc. cit.]. He gives an approach different to Semenov's original exposition and also gives complete proofs. The most important results are 1) a necessary and sufficient condition for the theory of \(\langle\omega;S,<,0,P\rangle\) to admit quantifier elimination for \(\omega\), the naturals, \(S\), the successor function, and \(P\), a set of unary predicates, and 2) a necessary and sufficient condition for the decidability of \(\langle\omega;+,R\rangle\) for a unary predicate \(R\) belonging to a particular class (the sparse predicates). Finally the paper ends with some well explained examples illustrating the theorems. For the entire collection see [Zbl 0939.00010].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508546)