In this paper we investigate the tableau systems corresponding to hypersequent calculi. We call these systems hypertableau calculi. We define hypertableau calculi for some propositional intermediate logics. We then introduce path-hypertableau calculi which are simply defined by imposing additional structure on hypertableaux. Using path-hypertableaux we define analytic calculi for the intermediate logics $\Bd_k$, with $k \geq 1$, which are semantically characterized by Kripke models of depth $\leq k$. These calculi are obtained by adding one more structural rule to the path-hypertableau calculus for Intuitionistic Logic.

Hypertableau and path-hypertableau calculi for some families of intermediate logics

FERRARI, MAURO
2000-01-01

Abstract

In this paper we investigate the tableau systems corresponding to hypersequent calculi. We call these systems hypertableau calculi. We define hypertableau calculi for some propositional intermediate logics. We then introduce path-hypertableau calculi which are simply defined by imposing additional structure on hypertableaux. Using path-hypertableaux we define analytic calculi for the intermediate logics $\Bd_k$, with $k \geq 1$, which are semantically characterized by Kripke models of depth $\leq k$. These calculi are obtained by adding one more structural rule to the path-hypertableau calculus for Intuitionistic Logic.
2000
Roy Dyckhoff
Automated Reasoning with Analytic Tableaux and Related Methods, International Conference, TABLEAUX 2000, St Andrews, Scotland, UK, July 3-7, 2000, Proceedings
354067697X
Automated Reasoning with Analytic Tableaux and Related Methods
St Andrews, Scotland, UK
3-7 luglio 2000
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1756899
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact