Алгебра Тарского-Линденбаума класса простых моделей бесконечной алгоритмической размерности имеющих омега-стабильные теории

Авторы

  • Михаил Георгиевич Перетятькин Институт математики и матеметического моделирования (Алматы)

Ключевые слова:

Алгебра Тарского-Линденбаума, сильно конструктивная модель, вычислимый изоморфизм, семантический класс моделей, $\omega$-стабильная теория, простая модель

Аннотация

Изучается класс всех простых сильно конструктивизируемых моделей бесконечной алгоритмической размерности имеющих $\omega$-стабильные теории в фиксированной конечной богатой сигнатуре. Доказано, что алгебра Тарского–Линденбаума этого класса рассматриваемая вместе с гёделевской нумерацией предложений является булевой $\Pi^0_4$-алгеброй у которой вычислимые ультрафильтры образуют плотное подмножество во множестве всех ультрафильтров; более того, эта алгебра является универсальной по отношению к классу булевых $\Sigma^0_3$-алгебр. Это характеризует алгебру Тарского-Линденбаума класса всех простых сильно конструктивизируемых моделей бесконечных алгоритмических размерностей имеющих $\omega$-стабильные теории.

Опубликован

2024-09-03

Выпуск

Раздел

МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ