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

Изв. вузов. Матем., 2020, номер 1, страницы 26–29 (Mi ivm9534)

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

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

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

Аннотация: Изучаются теории, основанные на классической логике высказываний. Из леммы Сушко следует, что для любой классической пропозициональной теории $T$ и любой подстановки $\varepsilon$ формул вместо пропозициональных переменных множество $\varepsilon^{-1}(T)$ также является классической пропозициональной теорией. В работе доказывается следующее усиление этого утверждения: для всякой непротиворечивой конечно аксиоматизируемой классической пропозициональной теории $T$ существует такая подстановка $\varepsilon$, что $T$ является прообразом множества всех тождественно истинных формул при $\varepsilon$. Приводится алгоритм, который по данной аксиоме теории позволяет найти подстановку, обладающую указанным свойством.

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

УДК: 510.633

Поступила: 09.02.2019
Исправленный вариант: 26.03.2019
Принята к публикации: 27.03.2019

DOI: 10.26907/0021-3446-2020-1-26-29


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2020, 64:1, 22–24

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


© МИАН, 2024