RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1973, том 12, номер 4, страницы 445–467 (Mi al1393)

Структуры с импликацией

Л. Л. Максимова


Аннотация: Строится алгебраическая интерпретация для ряда пропозициональных исчислений. Определяется класс моделей (так называемых стримпл) для логик без отрицания. Стримплы являются дистрибутивными решетками относительно операций, соответствующих конъюнкции и дизъюнкции; импликации соответствует дополнительная операция в стримплах.
Доказывается теорема о представлении стримпл, обобщающая теорему Стоуна о представлении дистрибутивных решеток; импликации в стримплах подмножеств определяются с помощью тернарного отношения на стоуновском пространстве. Далее доказываются теоремы о расширении стримпл до стримпл с дополнительной операцией умножения, причём импликация может быть выражена через это умножение следующим образом: $x\rightarrow y$ есть наибольшее $z$ такое, что $z\cdot x\leqslant y$.
Полученные результаты применяются к ряду позитивных логик, в том числе к позитивному фрагменту $E_{ICD}$ исчисления $E$ строгой импликации. В последнем п. 4 эти результаты расширяются на логики с отрицанием. В частности, доказаны теоремы о полноте для исчислений $SE$ и $E$.

УДК: 517.12

Поступило: 25.04.1973



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


© МИАН, 2024