|
Теории пропозициональных логик и обращение подстановки
И. А. Горбунов Тверской государственный университет, ул. Желябова, д. 33, г. Тверь, 170100, Россия
Аннотация:
В работе рассмотрен вопрос о существовании и числе субституциональных логик. Доказано, что любая табличная логика, имеющая функционально полную систему связок, является субституциональной. Для этих логик доказано существование алгоритма, который по вычислимой непротиворечивой аксиоматике теории строит для нее точную унифицирующую подстановку. Построено счетное число субституциональных табличных логик. Предъявлены некоторые субституциональные табличные логики, имеющие содержательную интерпретацию. Кроме того, доказано, что всякая субституцианальная логика имеет характеристическую матрицу. Доказано, что множество несубституциональных логик континуально.
Ключевые слова:
точная унифицирующая подстановка, табличная субституциональная логика, суперинтуиционистская логика, логика Лукасевича.
Поступила: 24.07.2021 Исправленный вариант: 14.03.2022 Принята к публикации: 08.04.2022
Образец цитирования:
И. А. Горбунов, “Теории пропозициональных логик и обращение подстановки”, Изв. вузов. Матем., 2022, № 5, 33–41; Russian Math. (Iz. VUZ), 66:5 (2022), 26–32
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9773 https://www.mathnet.ru/rus/ivm/y2022/i5/p33
|
Статистика просмотров: |
Страница аннотации: | 103 | PDF полного текста: | 23 | Список литературы: | 27 | Первая страница: | 9 |
|