RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2020, том 17, страницы 913–922 (Mi semr1261)

Математическая логика, алгебра и теория чисел

The Tarski-Lindenbaum algebra of the class of all prime strongly constructivizable models of algorithmic dimension one

M. G. Peretyat'kin

Institute of Mathematics and Mathematical Modeling, 125, Pushkin str., Almaty, 050010, Kazakhstan

Аннотация: We study the class of all prime strongly constructivizable models of algorithmic dimension $1$ in a fixed finite rich signature. It is proved that the Tarski-Lindenbaum algebra of this class considered together with a Gödel numbering of the sentences is a Boolean $\Pi^0_3$-algebra whose computable ultrafilters form a dense subset in the set of all ultrafilters; moreover, this algebra is universal with respect to the class of Boolean $\Sigma^0_2$-algebras whose computable ultrafilters represent a dense subset in the set of arbitrary ultrafilters in the algebra. This gives a characterization to the Tarski-Lindenbaum algebra of the class of all prime strongly constructivizable models of algorithmic dimension $1$ in a fixed finite rich signature.

Ключевые слова: first-order logic, Tarski-Lindenbaum algebra, computable isomorphism, semantic class of models, algorithmic complexity estimate.

УДК: 510.67

MSC: 03B10, 03D35

Поступила 2 апреля 2020 г., опубликована 9 июля 2020 г.

Язык публикации: английский

DOI: 10.33048/semi.2020.17.067



Реферативные базы данных:


© МИАН, 2024