The Role of Quantifier Alternations in Cut Elimination
AbstractExtending previous results from the author's master's thesis, subsequently published in the proceedings of CSL 2003, on the complexity of cut elimination for the sequent calculus LK, we discuss the role of quantifier alternations and develop a measure to describe the complexity of cut elimination in terms of quantifier alternations in cut formulas and contractions on such formulas.
How to Cite
Gerhardy, P. (2003). The Role of Quantifier Alternations in Cut Elimination. BRICS Report Series, 10(46). https://doi.org/10.7146/brics.v10i46.21818
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.