Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Deductive closure

From Wikipedia, the free encyclopedia
Set of logical formulae containing all formulae able to be deduced from itself

Inmathematical logic, a setT{\displaystyle {\mathcal {T}}} oflogical formulae isdeductively closed if it contains every formulaφ{\displaystyle \varphi } that can belogically deduced fromT{\displaystyle {\mathcal {T}}}; formally, ifTφ{\displaystyle {\mathcal {T}}\vdash \varphi } always impliesφT{\displaystyle \varphi \in {\mathcal {T}}}. IfT{\displaystyle T} is a set of formulae, thedeductive closure ofT{\displaystyle T} is its smallestsuperset that is deductively closed.

The deductive closure of atheoryT{\displaystyle {\mathcal {T}}} is often denotedDed(T){\displaystyle \operatorname {Ded} ({\mathcal {T}})} orTh(T){\displaystyle \operatorname {Th} ({\mathcal {T}})}.[citation needed] Some authors do not define a theory as deductively closed (thus, a theory is defined as any set ofsentences), but such theories can always be 'extended' to a deductively closed set. A theory may be referred to as adeductively closed theory to emphasize it is defined as a deductively closed set.[1]

Deductive closure is a special case of the more general mathematical concept ofclosure — in particular, the deductive closure ofT{\displaystyle {\mathcal {T}}} is exactly the closure ofT{\displaystyle {\mathcal {T}}} with respect to the operation oflogical consequence ({\displaystyle \vdash }).

Examples

[edit]

Inpropositional logic, the set of all true propositions is deductively closed. This is to say that only true statements are derivable from other true statements.

Epistemic closure

[edit]
Main article:Epistemic closure

Inepistemology, many philosophers have and continue to debate whether particular subsets ofpropositions—especially ones ascribingknowledge orjustification of abelief to a subject—are closed under deduction.

References

[edit]
  1. ^First-order theory atPlanetMath.
Stub icon

Thismathematical logic-related article is astub. You can help Wikipedia byexpanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Deductive_closure&oldid=1302527093"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp