
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,949 Listeners
30,845 Listeners
108 Listeners
4,142 Listeners
33 Listeners
15,321 Listeners
35 Listeners
13 Listeners
10,556 Listeners
3,286 Listeners
47 Listeners
28 Listeners