You are here
Home ›modal logic T
Primary tabs
modal logic T
The modal logic T is the smallest normal modal logic containing the schema T:
A Kripke frame is reflexive if is reflexive on .
Proposition 1.
T is valid in a frame iff is reflexive.
Proof.
First, suppose is not reflexive, say, . Let be a model based on such that , where is a propositional variable. By the construction of , we see that for all such that , we have , so . But since , . This means that .
Conversely, let be a reflexive frame, and any model based on , with a world in . Suppose . Then for all such that , . Since , we get . Therefore, . ∎
As a result,
Proposition 2.
T is sound in the class of reflexive frames.
Proof.
Since any theorem in T is deducible from a finite sequence consisting of tautologies, which are valid in any frame, instances of T, which are valid in reflexive frames by the proposition above, and applications of modus ponens and necessitation, both of which preserve validity in any frame, whence the result. ∎
In addition, using the canonical model of T, we have
Proposition 3.
T is complete in the class of reflexive frames.
Proof.
We show that the canonical frame is reflexive. For any maximally consistent set , if , then . Since T contains , we get that by modus ponens and the fact that is closed under modus ponens. Therefore , or is reflexive. ∎
T properly extends the modal system D, for is not valid in any non-reflexive serial frame, such as the one , where and : just let . So and , or . This means .
Mathematics Subject Classification
03B45 Modal logic (including the logic of norms)- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Sorry to steal a few minutes of your time for this question, but i honestly don't know what else to do. by Whrazithar
new question: equality of the determinants of submatrices of an orthogonal matrix by ismayli
Jun 11
new correction: Typo by suitangi
Jun 2
new question: Creating another set with same cardinality. by hkkass
Jun 1
new image: ProblemOneRevised by unlord
new Education: Chapter II by rspuzio
May 31
new collection: The Calculus by Davis and Brenke by rspuzio
new question: Proofs by weixifan
new question: Summation Integration Question by trevor.nickle
May 27
new correction: typo+finite measure hypothesis by Filipe


