В математической логике множество логических формул дедуктивно замкнуто , если оно содержит каждую формулу , которая может быть логически выведена из , формально: если всегда подразумевает . Если — множество формул, дедуктивное замыкание — это его наименьшее надмножество , которое дедуктивно замкнуто.
Дедуктивное замыкание теории часто обозначается или . [ требуется цитирование ] Некоторые авторы не определяют теорию как дедуктивно замкнутую (таким образом, теория определяется как любой набор предложений ), но такие теории всегда могут быть «расширены» до дедуктивно замкнутого набора. Теорию можно называть дедуктивно замкнутой теорией, чтобы подчеркнуть, что она определяется как дедуктивно замкнутый набор. [1]
Дедуктивное замыкание является частным случаем более общей математической концепции замыкания — в частности, дедуктивное замыкание является в точности замыканием относительно операции логического следования ( ).
В пропозициональной логике множество всех истинных предложений дедуктивно замкнуто. Это означает, что только истинные утверждения выводимы из других истинных утверждений.
В эпистемологии многие философы спорили и продолжают спорить о том, являются ли определенные подмножества предложений , особенно те, которые приписывают субъекту знание или обоснование убеждения , замкнутыми относительно дедукции.