
Sign up to save your podcasts
Or
We saw in the last few episodes that proofs in natural deduction can be simplified by removing detours, which occur when an introduction inference is immediately followed by an elimination inference on the introduced formula. What corresponds to this for sequent calculus proofs? The answer is cut elimination. This episode describes the cut rule and what is meant by a cut-elimination procedure. We will talk more about such a procedure in the next episode.
5
1717 ratings
We saw in the last few episodes that proofs in natural deduction can be simplified by removing detours, which occur when an introduction inference is immediately followed by an elimination inference on the introduced formula. What corresponds to this for sequent calculus proofs? The answer is cut elimination. This episode describes the cut rule and what is meant by a cut-elimination procedure. We will talk more about such a procedure in the next episode.
272 Listeners
90,587 Listeners
30,971 Listeners
109 Listeners
4,128 Listeners
31 Listeners
15,313 Listeners
34 Listeners
11 Listeners
10,252 Listeners
3,110 Listeners
47 Listeners
21 Listeners