Skip to main navigation Skip to search Skip to main content

A unified sequent calculus for focused proofs

  • Department of Computer Science
  • Hofstra University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Citations (Scopus)

Abstract

We present a compact sequent calculus LKU for classical logic organized around the concept of polarization. Focused sequent calculi for classical logic, intuitionistic logic, and multiplicative-additive linear logic are derived as fragments of LKU by increasing the sensitivity of specialized structural rules to polarity information. We develop a unified, streamlined framework for proving cut-elimination in the various fragments. Furthermore, each sublogic can interact with other fragments through cut. We also consider the possibility of introducing classical-linear hybrid logics.

Original languageEnglish
Title of host publicationProceedings - 2009 24th Annual IEEE Symposium on Logic In Computer Science, LICS 2009
Pages355-364
Number of pages10
DOIs
Publication statusPublished - 6 Nov 2009
Event2009 24th Annual IEEE Symposium on Logic In Computer Science, LICS 2009 - Los Angeles, CA, United States
Duration: 11 Aug 2009 → 14 Aug 2009

Publication series

NameProceedings - Symposium on Logic in Computer Science
ISSN (Print)1043-6871

Conference

Conference2009 24th Annual IEEE Symposium on Logic In Computer Science, LICS 2009
Country/TerritoryUnited States
CityLos Angeles, CA
Period11/08/09 → 14/08/09

Keywords

  • Focused proof systems
  • Linear logic
  • Proof theory

Fingerprint

Dive into the research topics of 'A unified sequent calculus for focused proofs'. Together they form a unique fingerprint.

Cite this