|
Теории классической пропозициональной логики и обращение подстановки
И. А. Горбунов Тверской государственный университет, ул. Желябова, д. 33, г. Тверь, 170100, Россия
Аннотация:
Изучаются теории, основанные на классической логике высказываний. Из леммы Сушко следует, что для любой классической пропозициональной теории $T$ и любой подстановки $\varepsilon$ формул вместо пропозициональных переменных множество $\varepsilon^{-1}(T)$ также является классической пропозициональной теорией. В работе доказывается следующее усиление этого утверждения: для всякой непротиворечивой конечно аксиоматизируемой классической пропозициональной теории $T$ существует такая подстановка $\varepsilon$, что $T$ является прообразом множества всех тождественно истинных формул при $\varepsilon$. Приводится алгоритм, который по данной аксиоме теории позволяет найти подстановку, обладающую указанным свойством.
Ключевые слова:
решетка теорий классической пропозициональной логики, обращение подстановки, унификация, лемма Сушко.
Поступила: 09.02.2019 Исправленный вариант: 26.03.2019 Принята к публикации: 27.03.2019
Образец цитирования:
И. А. Горбунов, “Теории классической пропозициональной логики и обращение подстановки”, Изв. вузов. Матем., 2020, № 1, 26–29; Russian Math. (Iz. VUZ), 64:1 (2020), 22–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9534 https://www.mathnet.ru/rus/ivm/y2020/i1/p26
|
Статистика просмотров: |
Страница аннотации: | 221 | PDF полного текста: | 40 | Список литературы: | 25 | Первая страница: | 2 |
|