Deductive closure

In mathematical logic, a set ⁠ T {\displaystyle {\mathcal {T}}} ⁠ of logical formulae is deductively closed if it contains every formula ⁠ φ {\displaystyle \varphi } ⁠ that can be logically deduced from ⁠ T {\displaystyle {\mathcal {T}}} ⁠; formally, if ⁠ T ⊢ φ {\displaystyle {\mathcal {T}}\vdash \varphi } ⁠ always implies ⁠ φ ∈ T {\displaystyle \varphi \in {\mathcal {T}}} ⁠. If ⁠ T {\displaystyle T} ⁠ is a set of formulae, the deductive closure of ⁠ T {\displaystyle T} ⁠ is its smallest superset that is deductively closed.

Source: Wikipedia — Deductive closure (CC BY-SA 4.0)

Deductive closure

In mathematical logic, a set ⁠ T {\displaystyle {\mathcal {T}}} ⁠ of logical formulae is deductively closed if it contains every formula ⁠ φ {\displaystyle \varphi } ⁠ that can be logically deduced from ⁠ T {\displaystyle {\mathcal {T}}} ⁠; formally, if ⁠ T ⊢ φ {\displaystyle {\mathcal {T}}\vdash \varphi } ⁠ always implies ⁠ φ ∈ T {\displaystyle \varphi \in {\mathcal {T}}} ⁠. If ⁠ T {\displaystyle T} ⁠ is a set of formulae, the deductive closure of ⁠ T {\displaystyle T} ⁠ is its smallest superset that is deductively closed.

This neuron ends here.

Source: Wikipedia "Deductive closure" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy