RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2021, том 110, выпуск 6, страницы 856–864 (Mi mzm12469)

Теории классической пропозициональной логики и подстановка

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

Тверской государственный университет

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

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

УДК: 510.633

Поступило: 08.06.2019
Исправленный вариант: 15.07.2021

DOI: 10.4213/mzm12469


 Англоязычная версия: Mathematical Notes, 2021, 110:6, 887–893

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


© МИАН, 2024