Deterministic Tableau-Decision Procedure via Reductions for Modal Logic K

  • Joanna Golińska-Pilarek
  • E. Muñoz-Velasco
  • Angel Mora
Conference paper

DOI: 10.1007/978-3-319-01854-6_44

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 239)
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

Abstract

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.

Keywords

modal logics tableau methods decision procedures prefixed tableau systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Joanna Golińska-Pilarek
    • 1
  • E. Muñoz-Velasco
    • 2
  • Angel Mora
    • 2
  1. 1.Institute of PhilosophyUniversity of WarsawWarsawPoland
  2. 2.Dept. Matemática Aplicada.Universidad de MálagaMálagaSpain

Personalised recommendations