Bull's theorem by the method of diagrams (Q1288961)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bull's theorem by the method of diagrams |
scientific article; zbMATH DE number 1289852
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bull's theorem by the method of diagrams |
scientific article; zbMATH DE number 1289852 |
Statements
Bull's theorem by the method of diagrams (English)
0 references
8 January 2001
0 references
The method of finite diagrams, which is actually an adaptation of the original Kripke semantic tableau method, is applied to propositional modal logics -- normal extensions of K4.3, i.e. to logics of transitive linear Kripke frames. The completeness results for K4.3 and some of its extensions and Bull's Theorem (every normal extension of S4.3 has the fmp) are proved by this method. Reviewer's remark. Some proofs are slightly inaccurate. E.g. in the proof of Theorem 1.7, the last item of the construction of \(\Delta ^{k+1}\) should be replaced by the following two: \(= \Delta^k + \langle v_k , \neg \alpha_k \rangle\) if \(\Delta^k + \langle v_k , \neg \alpha_k \rangle\) is \(L\)-coherent, and \(= \Delta^k\) otherwise. The case (ii) in the proof of Lemma 2.1 should be corrected since \(\square \gamma \in [\square \delta_i ]\) for the only one \(i \leq n\). The argument in the case (i) in this proof is also not quite precise, but it can be clarified easily. The last occurrences of \(\rightarrow\) in formulas \((Dum)\) and \((Grz)\) should be replaced by \(\wedge\).
0 references
normal modal logics
0 references
diagrams
0 references
Kripke frames
0 references
completeness
0 references
finite model property
0 references
0.8580198
0 references
0.8180255
0 references
0.79896826
0 references
0 references