A carregar...
Publicação
Elementary proof of strong normalization for Atomic F
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 350.35 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(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).
Descrição
Palavras-chave
Predicative polymorphism Strong normalization Elementary proofs Lambda-calculus