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

Изв. вузов. Матем., 2022, номер 5, страницы 33–41 (Mi ivm9773)

Теории пропозициональных логик и обращение подстановки

И. А. Горбунов

Тверской государственный университет, ул. Желябова, д. 33, г. Тверь, 170100, Россия

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

Ключевые слова: точная унифицирующая подстановка, табличная субституциональная логика, суперинтуиционистская логика, логика Лукасевича.

УДК: 510.644

Поступила: 24.07.2021
Исправленный вариант: 14.03.2022
Принята к публикации: 08.04.2022

DOI: 10.26907/0021-3446-2022-5-33-41


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2022, 66:5, 26–32


© МИАН, 2024