TY - GEN
T1 - Focusing strategies in the sequent calculus of synthetic connectives
AU - Chaudhuri, Kaustuv
PY - 2008/12/31
Y1 - 2008/12/31
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-540-89439-1_33
DO - 10.1007/978-3-540-89439-1_33
M3 - Conference contribution
AN - SCOPUS:58049131518
SN - 3540894381
SN - 9783540894384
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 467
EP - 481
BT - Logic for Programming, Artificial Intelligence, and Reasoning - 15th International Conference, LPAR 2008, Proceedings
T2 - 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2008
Y2 - 22 November 2008 through 27 November 2008
ER -