Download PDFOpen PDF in browser

Fast Decision Procedure for Propositional Dummett Logic Based on a Multiple Premise Tableau Calculus

11 pagesPublished: May 16, 2012

Abstract

We present a procedure to decide propositional Dummett logic. Such a procedure relies on a tableau calculus with a multiple premise rule and optimizations. The resulting implementation outperforms the state of the art graph-based procedure.

Keyphrases: decision procedures, Dummett Logic, tableaux

In: Renate A. Schmidt, Stephan Schulz and Boris Konev (editors). PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning, vol 9, pages 52--62

Links:
BibTeX entry
@inproceedings{PAAR-2010:Fast_Decision_Procedure_for,
  author    = {Guido Fiorino},
  title     = {Fast Decision Procedure for Propositional Dummett Logic Based on     a Multiple Premise Tableau Calculus},
  booktitle = {PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Renate A. Schmidt and Stephan Schulz and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {9},
  pages     = {52--62},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/cS},
  doi       = {10.29007/mbbq}}
Download PDFOpen PDF in browser