Loading...
Publication
Elementary proof of strong normalization for Atomic F
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 350.35 KB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
We give an elementary proof (in the sense that it is formalizable in Peano arithmetic) of the strong normalization of the atomic polymorphic calculus Fat (a predicative restriction of Girard’s system F).
Description
Keywords
Predicative polymorphism Strong normalization Elementary proofs Lambda-calculus