International Conference on Automated Reasoning with Analytic Tableaux and Related Methods

Automated Reasoning with Analytic Tableaux and Related Methods pp 135-150

Linear Nested Sequents, 2-Sequents and Hypersequents

  • Björn Lellmann
Conference paper

DOI: 10.1007/978-3-319-24312-2_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9323)
Cite this paper as:
Lellmann B. (2015) Linear Nested Sequents, 2-Sequents and Hypersequents. In: De Nivelle H. (eds) Automated Reasoning with Analytic Tableaux and Related Methods. Lecture Notes in Computer Science, vol 9323. Springer, Cham

Abstract

We introduce the framework of linear nested sequent calculi by restricting nested sequents to linear structures. We show the close connection between this framework and that of 2-sequents, and provide linear nested sequent calculi for a number of modal logics as well as for intuitionistic logic. Furthermore, we explore connections to backwards proof search for sequent calculi and to the hypersequent framework, including a reinterpretation of various hypersequent calculi for modal logic S5 in the linear nested sequent framework.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Björn Lellmann
    • 1
  1. 1.Department of Computer LanguagesTU WienViennaAustria

Personalised recommendations