|
This article is cited in 2 scientific papers (total in 2 papers)
Computability and universal determinability of negatively representative models
R. N. Dadazhanov National University of Uzbekistan, 4 University str., Tashkent, 100174 Republic of Uzbekistan
Abstract:
It has been established that a negative representable model is computable if and only if its standard enrichment with constants is isomorphically embedded in any model of a suitable computable enumerated set of universal sentences implemented in this model. It is shown that for computable enumerable sets of existential sentences this statement is incorrect.
Keywords:
computable, negative and positive representations of models, standard enrichment, negative and positive diagram, universal and existential determinability.
Received: 26.12.2021 Revised: 26.12.2021 Accepted: 28.09.2022
Citation:
R. N. Dadazhanov, “Computability and universal determinability of negatively representative models”, Izv. Vyssh. Uchebn. Zaved. Mat., 2022, no. 10, 22–32; Russian Math. (Iz. VUZ), 66:10 (2022), 16–24
Linking options:
https://www.mathnet.ru/eng/ivm9817 https://www.mathnet.ru/eng/ivm/y2022/i10/p22
|
Statistics & downloads: |
Abstract page: | 103 | Full-text PDF : | 31 | References: | 20 | First page: | 5 |
|