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

Изв. РАН. Сер. матем., 2003, том 67, выпуск 2, страницы 181–210 (Mi im431)

Эта публикация цитируется в 1 статье

О свойстве простой подстановки для суперинтуиционистских пропозициональных логик и о его связи с их свойством отделимости

В. И. Хомич

Вычислительный центр им. А. А. Дородницына РАН

Аннотация: Изучается свойство простой подстановки, касающееся суперинтуиционистских пропозициональных исчислений, являющихся аксиоматизациями суперинтуиционистских пропозициональных логик. Для этих исчислений получен алгебраический критерий наличия свойства простой подстановки. С его помощью доказано, что многие логики, среди которых содержатся почти все логики, порожденные формулами от одной переменной, не обладают свойством простой подстановки. Получен ряд результатов, устанавливающих связь между отделимыми и обладающими свойством простой подстановки аксиоматизациями рассматриваемых логик.
Библиография: 33 наименования.

УДК: 510.64

MSC: 03F55, 03G05

Поступило в редакцию: 19.07.2001

DOI: 10.4213/im431


 Англоязычная версия: Izvestiya: Mathematics, 2003, 67:2, 377–404

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


© МИАН, 2024