Decidability by Resolution for Propositional Modal Logics
β Scribed by Renate A. Schmidt
- Book ID
- 110231588
- Publisher
- Springer Netherlands
- Year
- 1999
- Tongue
- English
- Weight
- 124 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0168-7433
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We generalise the result of [H. Ganzinger, C. Meyer, M. Veanes, The two-variable guarded fragment with transitive relations, in: Proc. 14th IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, 1999, pp. 24-34] on decidability of the two variable monadic guarded fragment of first
We give sound and complete tableau and sequent calculi for the propositional normal modal logics $4.04, K4B and G O (these logics axe the smallest normal modal logics containing K and the schemata [:]A -+ ODA, DA --+ A and D<)DA --+ (A --+ DA) ; DA -+ D[]A and A -+ D<>A ; DA --+ D[qA and D(D(A --+ D