|
Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 2012, Volume 12, Issue 3, Pages 22–34
(Mi vngu3)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Elementary Theories of Continuous Functions Spaces
V. S. Amstislavskiy Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
Method of generalized interpretations with its applicability for the proving of theories decidability was studied. By this method the decidability of the continuous functions theory from $\mathbb{R}$ to $\mathbb{R}$ lattice and from $\mathbb{R}^n$ to $\mathbb{R}$ lattice has been proven. The undecidability of theory of continuous functions structure with additional unary predicate which distinguishes constants has been proven as well. This study demonstrated that the new method may be considered as a powerful tool for establishing the decidability of elementary theories.
Keywords:
elementary theory, decidability of theories, reducibility to theory, generalized method of interpretations, lattice of continuous functions.
Received: 10.09.2010
Citation:
V. S. Amstislavskiy, “Elementary Theories of Continuous Functions Spaces”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 12:3 (2012), 22–34; J. Math. Sci., 202:1 (2014), 13–24
Linking options:
https://www.mathnet.ru/eng/vngu3 https://www.mathnet.ru/eng/vngu/v12/i3/p22
|
Statistics & downloads: |
Abstract page: | 260 | Full-text PDF : | 40 | References: | 45 | First page: | 5 |
|