Дедуктивное закрытие

Набор логических формул, содержащий все формулы, которые можно вывести из него самого

В математической логике множество ⁠ ⁠ Т {\displaystyle {\mathcal {T}}} логических формул дедуктивно замкнуто , если оно содержит каждую формулу ⁠ ⁠, φ {\displaystyle \varphi} которая может быть логически выведена из ⁠ ⁠ Т {\displaystyle {\mathcal {T}}} , формально: если ⁠ ⁠ Т φ {\displaystyle {\mathcal {T}}\vdash \varphi } всегда подразумевает ⁠ ⁠ φ Т {\displaystyle \varphi \in {\mathcal {T}}} . Если ⁠ ⁠ Т {\displaystyle Т} — множество формул, дедуктивное замыкание⁠ — Т {\displaystyle Т} это его наименьшее надмножество , которое дедуктивно замкнуто.

Дедуктивное замыкание теории ⁠ часто Т {\displaystyle {\mathcal {T}}} обозначается ⁠ ⁠ Дед ( Т ) {\displaystyle \operatorname {Дед} ({\mathcal {T}})} или ⁠ ⁠ Чт ( Т ) {\displaystyle \operatorname {Th} ({\mathcal {T}})} . [ требуется цитирование ] Некоторые авторы не определяют теорию как дедуктивно замкнутую (таким образом, теория определяется как любой набор предложений ), но такие теории всегда могут быть «расширены» до дедуктивно замкнутого набора. Теорию можно называть дедуктивно замкнутой теорией, чтобы подчеркнуть, что она определяется как дедуктивно замкнутый набор. [1]

Дедуктивное замыкание является частным случаем более общей математической концепции замыкания — в частности, дедуктивное замыкание ⁠ ⁠ Т {\displaystyle {\mathcal {T}}} является в точности замыканием ⁠ ⁠ Т {\displaystyle {\mathcal {T}}} относительно операции логического следования ( ⁠ ⁠ {\displaystyle \vdash} ).

Примеры

В пропозициональной логике множество всех истинных предложений дедуктивно замкнуто. Это означает, что только истинные утверждения выводимы из других истинных утверждений.

Эпистемическое закрытие

В эпистемологии многие философы спорили и продолжают спорить о том, являются ли определенные подмножества предложений , особенно те, которые приписывают субъекту знание или обоснование убеждения , замкнутыми относительно дедукции.

Ссылки

  1. ^ Теория первого порядка на PlanetMath .
Взято с "https://en.wikipedia.org/w/index.php?title=Дедуктивное_замыкание&oldid=1266997178"