Deterministic Tableau-Decision Procedure via Reductions for Modal Logic K
- Cite this paper as:
- Golińska-Pilarek J., Muñoz-Velasco E., Mora A. (2014) Deterministic Tableau-Decision Procedure via Reductions for Modal Logic K. In: Herrero Á. et al. (eds) International Joint Conference SOCO’13-CISIS’13-ICEUTE’13. Advances in Intelligent Systems and Computing, vol 239. Springer, Cham
A deterministic tableau decision procedure via reductions, TK, for verification of validity of modal logic K is presented. The system TK is a deterministic tableau decision procedure defined in the original methodology of tableau systems which does not use any additional kind of branching (apart from the required branching for disjunctions) nor any external techniques such as backtracking, backjumping, loop-checking, etc. A nice feature of system TK is its uniqueness; given a formula it generates in a deterministic way only one tableau tree for it.
Keywordsmodal logics tableau methods decision procedures prefixed tableau systems
Unable to display preview. Download preview PDF.