<div class="csl-bib-body">
<div class="csl-entry">Hetzl, S., Leitsch, A., & Weller, D. (2011). CERES in higher-order logic. <i>Annals of Pure and Applied Logic</i>, <i>162</i>(12), 1001–1034. https://doi.org/10.1016/j.apal.2011.06.005</div>
</div>
We define a generalization of the first-order cut-elimination method CERES to higher-order logic. At the core of lies the computation of an (unsatisfiable) set of sequents (the characteristic sequent set) from a proof of a sequent . A refutation of in a higher-order resolution calculus can be used to transform cut-free parts of (the proof projections) into a cut-free proof of . An example illustrates the method and shows that can produce meaningful cut-free proofs in mathematics that traditional cut-elimination methods cannot reach.
en
dc.language.iso
en
-
dc.publisher
ELSEVIER
-
dc.relation.ispartof
Annals of Pure and Applied Logic
-
dc.rights.uri
http://creativecommons.org/licenses/by-nc-nd/4.0/
-
dc.subject
cut-elimination
en
dc.subject
resolution
en
dc.subject
higher-order logic
en
dc.title
CERES in higher-order logic
en
dc.type
Article
en
dc.type
Artikel
de
dc.rights.license
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
en
dc.rights.license
Creative Commons Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International
de
dc.description.startpage
1001
-
dc.description.endpage
1034
-
dc.type.category
Original Research Article
-
tuw.container.volume
162
-
tuw.container.issue
12
-
tuw.journal.peerreviewed
true
-
tuw.peerreviewed
true
-
tuw.version
vor
-
dcterms.isPartOf.title
Annals of Pure and Applied Logic
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
tuw.publisher.doi
10.1016/j.apal.2011.06.005
-
dc.identifier.eissn
1873-2461
-
dc.identifier.libraryid
AC16465526
-
dc.description.numberOfPages
34
-
tuw.author.orcid
0000-0002-6461-5982
-
dc.rights.identifier
CC BY-NC-ND 4.0
en
dc.rights.identifier
CC BY-NC-ND 4.0
de
item.languageiso639-1
en
-
item.fulltext
with Fulltext
-
item.openaccessfulltext
Open Access
-
item.mimetype
application/pdf
-
item.openairetype
research article
-
item.grantfulltext
open
-
item.openairecristype
http://purl.org/coar/resource_type/c_2df8fbb1
-
item.cerifentitytype
Publications
-
crisitem.author.dept
E104-02 - Forschungsbereich Computational Logic
-
crisitem.author.dept
E192-05 - Forschungsbereich Theory and Logic
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie
-
crisitem.author.orcid
0000-0002-6461-5982
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie