In this paper we provide a uniform framework, based on extraction calculi, where to study the complexity of the problem to decide the disjunction and the explicit definability properties for Intuitionistic Logic and some Superintuitionistic Logics. Unlike the previous approaches, our framework is independent of structural properties of the proof systems and it can be applied to Natural Deduction systems, Hilbert style systems and Gentzen sequent systems.

Ferrari, M., Fiorentini, C., Fiorino, G. (2002). On the complexity of disjunction and explicit definability properties in some intermediate logics. In Logic for Programming, Artificial Intelligence, and Reasoning 9th International Conference, LPAR 2002, Tbilisi, Georgia, October 14-18, 2002 Proceedings (pp.175-189). Springer Verlag [10.1007/3-540-36078-6_12].

On the complexity of disjunction and explicit definability properties in some intermediate logics

Fiorino, G
2002

Abstract

In this paper we provide a uniform framework, based on extraction calculi, where to study the complexity of the problem to decide the disjunction and the explicit definability properties for Intuitionistic Logic and some Superintuitionistic Logics. Unlike the previous approaches, our framework is independent of structural properties of the proof systems and it can be applied to Natural Deduction systems, Hilbert style systems and Gentzen sequent systems.
slide + paper
constructive logics, natural deduction, sequent calculi, superintuitionistic logics
English
9th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2002 - October 14-18, 2002
2002
Logic for Programming, Artificial Intelligence, and Reasoning 9th International Conference, LPAR 2002, Tbilisi, Georgia, October 14-18, 2002 Proceedings
9783540000105
2002
2514 LNCS
175
189
none
Ferrari, M., Fiorentini, C., Fiorino, G. (2002). On the complexity of disjunction and explicit definability properties in some intermediate logics. In Logic for Programming, Artificial Intelligence, and Reasoning 9th International Conference, LPAR 2002, Tbilisi, Georgia, October 14-18, 2002 Proceedings (pp.175-189). Springer Verlag [10.1007/3-540-36078-6_12].
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/10281/2276
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
Social impact