English

Terminating Calculi for Propositional Dummett Logic with Subformula Property

Logic in Computer Science 2012-06-21 v1

Abstract

In this paper we present two terminating tableau calculi for propositional Dummett logic obeying the subformula property. The ideas of our calculi rely on the linearly ordered Kripke semantics of Dummett logic. The first calculus works on two semantical levels: the present and the next possible world. The second calculus employs the usual object language of tableau systems and exploits a property of the construction of the completeness theorem to introduce a check which is an alternative to loop check mechanisms.

Keywords

Cite

@article{arxiv.1206.4458,
  title  = {Terminating Calculi for Propositional Dummett Logic with Subformula Property},
  author = {Guido Fiorino},
  journal= {arXiv preprint arXiv:1206.4458},
  year   = {2012}
}

Comments

21 pages, rejected at CSL 2012

R2 v1 2026-06-21T21:22:24.923Z