Results 241 to 250 of about 772,601 (287)

Cut-elimination for SBL

Cut-elimination for SBL
openaire  

Cut-Elimination for Quantified Conditional Logic

Journal of Philosophical Logic, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Christoph Benzmüller
exaly   +4 more sources

Multi-focused cut elimination

Mathematical Structures in Computer Science, 2017
We investigate cut elimination in multi-focused sequent calculi and the impact on the cut elimination proof of design choices in such calculi. The particular design we advocate is illustrated by a multi-focused calculus for full linear logic using an explicitly polarised syntax and incremental focus handling, for which we provide a syntactic cut ...
Taus Brock-Nannestad, Nicolas Guenot
openaire   +2 more sources

Methods of Cut-Elimination

, 2011
This is the first book on cut-elimination in first-order predicate logic from an algorithmic point of view. Instead of just proving the existence of cut-free proofs, it focuses on the algorithmic methods transforming proofs with arbitrary cuts to proofs ...
Alexander Leitsch, Matthias Baaz
exaly   +3 more sources

Cut-Elimination: Experiments with CERES

, 2005
Cut-elimination is the most prominent form of proof transformation in logic. The elimination of cuts in formal proofs corresponds to the removal of intermediate statements (lemmas) in mathematical proofs. The cut-elimination method CERES (cut-elimination by resolution) works by constructing a set of clauses from a proof with cuts.
Matthias Baaz, Stefan Hetzl, Alexander Leitsch, Clemens Richter, Hendrik Spohr   +4 more
openaire   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

Cut Elimination for S4C: A Case Study

Studia Logica, 2006
The paper contains a cut-elimination proof for a logic of continuous transformations of a topological space, called S4C [cf. \textit{P. Kremer} and \textit{G. Mints}, Ann. Pure Appl. Logic 131, No. 1--3, 133--158 (2005; Zbl 1067.03028)]. It consists of the modal logic S4 enlarged by another modality operator \(\circ\). In the intended models of dynamic
Grigori Mints, Mints Grigori
exaly   +3 more sources

Corrected upper bounds for free-cut elimination

Theoretical Computer Science, 2011
Free-cut elimination allows cut elimination to be carried out in the presence of non-logical axioms. Formulas in a proof are anchored provided they originate in a non-logical axiom or non-logical inference.
Arnold Beckmann, Samuel R Buss
exaly   +2 more sources