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

Сиб. матем. журн., 1990, том 31, номер 1, страницы 150–160 (Mi smj3421)

Кодирование псевдобулевых моделей для инфинитарной неклассической логики трансфинитного порядка

А. Таутс


Аннотация: Рассмотрено исчисление предикатов неограниченно высоких трансфинитных порядков с бесконечными выражениями. Моделями служат псевдобулевы алгебры (элементы которых будут истинностными значениями) вместе с множествами объектов для каждого типа. Так как типы образуют собственный класс из-за неограниченности высоты иерархии типов, то модель целиком является собственным классом. Найдены специальные модели, которые можно кодировать через множества. Эта задача решена следующим образом: определена специальная процедура, которая, исходя из некоторого множества, порождает всю модель. Доказывается, что класс моделей, получаемых таким образом, достаточен для получения контрмодели для любой не тождественно истинной (в смысле истинности во всех моделях) формулы.
Библиогр. 4.

УДК: 510.64

Статья поступила: 28.01.1987


 Англоязычная версия: Siberian Mathematical Journal, 1990, 31:1, 128–136

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


© МИАН, 2024