Cut-admissibility as a corollary of the subformula property

Ori Lahav; Yoni Zohar

doi:10.1007/978-3-319-66902-1_4

Cut-admissibility as a corollary of the subformula property

Ori Lahav, Yoni Zohar

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

1 Scopus citations

Abstract

We identify two wide families of propositional sequent calculi for which cut-admissibility is a corollary of the subformula property. While the subformula property is often a simple consequence of cut-admissibility, our results shed light on the converse direction, and may be used to simplify cut-admissibility proofs in various propositional sequent calculi. In particular, the results of this paper may be used in conjunction with existing methods that establish the subformula property, to obtain that cut-admissibility holds as well.

Original language	English
Title of host publication	Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings
Editors	Claudia Nalon, Renate A. Schmidt
Publisher	Springer Verlag
Pages	65-80
Number of pages	16
ISBN (Print)	9783319669014
DOIs	https://doi.org/10.1007/978-3-319-66902-1_4
State	Published - 2017
Externally published	Yes
Event	26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017 - Brasilia, Brazil Duration: 25 Sep 2017 → 28 Sep 2017

Publication series

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

Conference

Conference	26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017
Country/Territory	Brazil
City	Brasilia
Period	25/09/17 → 28/09/17

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.

Access to Document

10.1007/978-3-319-66902-1_4

Cite this

Lahav, O., & Zohar, Y. (2017). Cut-admissibility as a corollary of the subformula property. In C. Nalon, & R. A. Schmidt (Eds.), Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings (pp. 65-80). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10501 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-66902-1_4

Lahav, Ori ; Zohar, Yoni. / Cut-admissibility as a corollary of the subformula property. Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings. editor / Claudia Nalon ; Renate A. Schmidt. Springer Verlag, 2017. pp. 65-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dde18958ae4842658a09e3b1caf7cd5a,

title = "Cut-admissibility as a corollary of the subformula property",

abstract = "We identify two wide families of propositional sequent calculi for which cut-admissibility is a corollary of the subformula property. While the subformula property is often a simple consequence of cut-admissibility, our results shed light on the converse direction, and may be used to simplify cut-admissibility proofs in various propositional sequent calculi. In particular, the results of this paper may be used in conjunction with existing methods that establish the subformula property, to obtain that cut-admissibility holds as well.",

author = "Ori Lahav and Yoni Zohar",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017 ; Conference date: 25-09-2017 Through 28-09-2017",

year = "2017",

doi = "10.1007/978-3-319-66902-1_4",

language = "אנגלית",

isbn = "9783319669014",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "65--80",

editor = "Claudia Nalon and Schmidt, {Renate A.}",

booktitle = "Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings",

address = "גרמניה",

}

Lahav, O & Zohar, Y 2017, Cut-admissibility as a corollary of the subformula property. in C Nalon & RA Schmidt (eds), Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10501 LNAI, Springer Verlag, pp. 65-80, 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017, Brasilia, Brazil, 25/09/17. https://doi.org/10.1007/978-3-319-66902-1_4

Cut-admissibility as a corollary of the subformula property. / Lahav, Ori; Zohar, Yoni.
Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings. ed. / Claudia Nalon; Renate A. Schmidt. Springer Verlag, 2017. p. 65-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10501 LNAI).

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

TY - GEN

T1 - Cut-admissibility as a corollary of the subformula property

AU - Lahav, Ori

AU - Zohar, Yoni

N1 - Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - We identify two wide families of propositional sequent calculi for which cut-admissibility is a corollary of the subformula property. While the subformula property is often a simple consequence of cut-admissibility, our results shed light on the converse direction, and may be used to simplify cut-admissibility proofs in various propositional sequent calculi. In particular, the results of this paper may be used in conjunction with existing methods that establish the subformula property, to obtain that cut-admissibility holds as well.

AB - We identify two wide families of propositional sequent calculi for which cut-admissibility is a corollary of the subformula property. While the subformula property is often a simple consequence of cut-admissibility, our results shed light on the converse direction, and may be used to simplify cut-admissibility proofs in various propositional sequent calculi. In particular, the results of this paper may be used in conjunction with existing methods that establish the subformula property, to obtain that cut-admissibility holds as well.

UR - http://www.scopus.com/inward/record.url?scp=85029481968&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-66902-1_4

DO - 10.1007/978-3-319-66902-1_4

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85029481968

SN - 9783319669014

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 65

EP - 80

BT - Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings

A2 - Nalon, Claudia

A2 - Schmidt, Renate A.

PB - Springer Verlag

T2 - 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2017

Y2 - 25 September 2017 through 28 September 2017

ER -

Lahav O, Zohar Y. Cut-admissibility as a corollary of the subformula property. In Nalon C, Schmidt RA, editors, Automated Reasoning with Analytic Tableaux and Related Methods - 26th International Conference, TABLEAUX 2017, Proceedings. Springer Verlag. 2017. p. 65-80. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-66902-1_4

Cut-admissibility as a corollary of the subformula property

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this