|
Сибирский математический журнал, 1990, том 31, номер 1, страницы 150–160
(Mi smj3421)
|
|
|
|
Кодирование псевдобулевых моделей для инфинитарной неклассической логики трансфинитного порядка
А. Таутс
Аннотация:
Рассмотрено исчисление предикатов неограниченно высоких трансфинитных порядков с бесконечными выражениями. Моделями служат псевдобулевы алгебры (элементы которых будут истинностными значениями) вместе с множествами объектов для каждого типа. Так как типы образуют собственный класс из-за неограниченности высоты иерархии типов, то модель целиком является собственным классом. Найдены специальные модели, которые можно кодировать через множества. Эта задача решена следующим образом: определена специальная процедура, которая, исходя из некоторого множества, порождает всю модель. Доказывается, что класс моделей, получаемых таким образом, достаточен для получения контрмодели для любой не тождественно истинной (в смысле истинности во всех моделях) формулы.
Библиогр. 4.
Статья поступила: 28.01.1987
Образец цитирования:
А. Таутс, “Кодирование псевдобулевых моделей для инфинитарной неклассической логики трансфинитного порядка”, Сиб. матем. журн., 31:1 (1990), 150–160; Siberian Math. J., 31:1 (1990), 128–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3421 https://www.mathnet.ru/rus/smj/v31/i1/p150
|
|