Passer à la navigation principale Passer à la recherche Passer au contenu principal

Maehara-style modal nested calculi

  • Vienna University of Technology

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We develop multi-conclusion nested sequent calculi for the fifteen logics of the intuitionistic modal cube between IK and IS5. The proof of cut-free completeness for all logics is provided both syntactically via a Maehara-style translation and semantically by constructing an infinite birelational countermodel from a failed proof search. Interestingly, the Maehara-style translation for proving soundness syntactically fails due to the hierarchical structure of nested sequents. Consequently, we only provide the semantic proof of soundness. The countermodel construction used to prove completeness required a completely novel approach to deal with two independent sources of non-termination in the proof search present in the case of transitive and Euclidean logics.

langue originaleAnglais
Pages (de - à)359-385
Nombre de pages27
journalArchive for Mathematical Logic
Volume58
Numéro de publication3-4
Les DOIs
étatPublié - 9 mai 2019

Empreinte digitale

Examiner les sujets de recherche de « Maehara-style modal nested calculi ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation