[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]
# 15-815 Automated Theorem Proving

# Lecture 6: Cut Elimination

We present the proof of cut elimination (Gentzen's Hauptsatz) which,
in one way or another, is the basis for most current theorem proving
procedures. As a simple consequence we obtain the normalization
theorem for natural deduction and the independence of various
classical laws.

### Reading

### Key Concepts

- Cut elimination
- Independence
- Normalization for natural deduction

### Links

[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]

Frank Pfenning
fp@cs