Room P3.10, Mathematics Building

Jean-Yves Béziau, UFRJ - Brazil

Cut-elimination, truth-functionality, compositionality and analyticity

Classical cut-elimination means that a cut-free proof depends only on subformulas. But we also may have cut-free proofs depending on more than subformulas. Moreover cut-elimination does not mean that we have truth-functionality or compositionality. In this talk we will explain these distinctions and give many examples.