Skip to main navigation Skip to search Skip to main content

Focusing strategies in the sequent calculus of synthetic connectives

  • INRIA

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

16 Citations (Scopus)

Abstract

It is well-known that focusing striates a sequent derivation into phases of like polarity where each phase can be seen as inferring a synthetic connective. We present a sequent calculus of synthetic connectives based on neutral proof patterns, which are a syntactic normal form for such connectives. Different focusing strategies arise from different polarisations and arrangements of synthetic inference rules, which are shown to be complete by synthetic rule permutations. A simple generic cut-elimination procedure for synthetic connectives respects both the ordinary focusing and the maximally multi-focusing strategies, answering the open question of cut-admissibility for maximally multi-focused proofs.

Original languageEnglish
Title of host publicationLogic for Programming, Artificial Intelligence, and Reasoning - 15th International Conference, LPAR 2008, Proceedings
Pages467-481
Number of pages15
DOIs
Publication statusPublished - 31 Dec 2008
Externally publishedYes
Event15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2008 - Doha, Qatar
Duration: 22 Nov 2008 → 27 Nov 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5330 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2008
Country/TerritoryQatar
CityDoha
Period22/11/08 → 27/11/08

Fingerprint

Dive into the research topics of 'Focusing strategies in the sequent calculus of synthetic connectives'. Together they form a unique fingerprint.

Cite this