|
Теории классической пропозициональной логики и подстановка
И. А. Горбунов Тверской государственный университет
Аннотация:
В силу леммы Сушко для любой пропозициональной логики верно,
что при любой подстановке прообраз множества всех тавтологий этой
логики является ее теорией. Рассмотрен вопрос о взаимоотношении между
множеством всех таких прообразов и множеством всех теорий для классической
пропозициональной логики. Доказано, что любая непротиворечивая теория
классической логики является прообразом множества всех тождественно
истинных формул при некоторой подстановке. Предъявлен алгоритм, строящий
такую подстановку для любой непротиворечивой конечно-аксиоматизируемой теории.
Библиография: 4 названия.
Ключевые слова:
теории классической пропозициональной логики, обращение подстановки.
Поступило: 08.06.2019 Исправленный вариант: 15.07.2021
Образец цитирования:
И. А. Горбунов, “Теории классической пропозициональной логики и подстановка”, Матем. заметки, 110:6 (2021), 856–864; Math. Notes, 110:6 (2021), 887–893
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12469https://doi.org/10.4213/mzm12469 https://www.mathnet.ru/rus/mzm/v110/i6/p856
|
Статистика просмотров: |
Страница аннотации: | 251 | PDF полного текста: | 31 | Список литературы: | 21 | Первая страница: | 8 |
|