|
|
Алгебра и логика, 1973, том 12, номер 4, страницы 445–467
(Mi al1393)
|
|
|
|
Структуры с импликацией
Л. Л. Максимова
Аннотация:
Строится алгебраическая интерпретация для ряда пропозициональных
исчислений. Определяется класс моделей (так называемых стримпл) для логик
без отрицания. Стримплы являются дистрибутивными решетками относительно
операций, соответствующих конъюнкции и дизъюнкции; импликации соответствует
дополнительная операция в стримплах.
Доказывается теорема о представлении стримпл, обобщающая теорему Стоуна о
представлении дистрибутивных решеток; импликации в стримплах подмножеств
определяются с помощью тернарного отношения на стоуновском пространстве.
Далее доказываются теоремы о расширении стримпл до стримпл с дополнительной
операцией умножения, причём импликация может быть выражена через это
умножение следующим образом: $x\rightarrow y$ есть наибольшее $z$ такое,
что $z\cdot x\leqslant y$.
Полученные результаты применяются к ряду позитивных логик, в том числе к
позитивному фрагменту $E_{ICD}$ исчисления $E$ строгой импликации. В последнем
п. 4 эти результаты расширяются на логики с отрицанием. В частности,
доказаны теоремы о полноте для исчислений $SE$ и $E$.
Поступило: 25.04.1973
Образец цитирования:
Л. Л. Максимова, “Структуры с импликацией”, Алгебра и логика, 12:4 (1973), 445–467
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1393 https://www.mathnet.ru/rus/al/v12/i4/p445
|
|