Sequent Calculi and Decidability for Intuitionistic Hybrid Logic - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information and Computation Année : 2011

Sequent Calculi and Decidability for Intuitionistic Hybrid Logic

Didier Galmiche
Yakoub Salhi

Résumé

In this paper we study proof theory for the first constructive version of hybrid logic called IHL. In this perspective we propose a sequent-style natural deduction system and then the first sequent calculus for IHL. In addition to soundness and completeness, we show that this calculus has the cut-elimination property. Finally, we give the first decision procedure for IHL, that is based on this calculus, and therefore we prove its decidability.

Dates et versions

hal-00580297 , version 1 (27-03-2011)

Identifiants

Citer

Didier Galmiche, Yakoub Salhi. Sequent Calculi and Decidability for Intuitionistic Hybrid Logic. Information and Computation, 2011, 209 (12), pp.1447-1463. ⟨10.1016/j.ic.2011.10.002⟩. ⟨hal-00580297⟩
111 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More