On the Convergence of Reduction-based and Model-based Methods in Proof Theory

In the recent past, the reduction-based and the model-based methods to prove cut elimination have converged, so that they now appear just as two sides of the same coin. This paper details some of the steps of this transformation.

• Type: Journal
• Year: 2008
• Where: ENTCS
• Authors: Gilles Dowek
• Keywords: Coin, ENTCS 2008, ENTCS 2010, Model-based Methods