Elementary proof of strong normalization for Atomic F

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).

Detalhes bibliográficos
Autor principal: Ferreira, Fernando (author)
Outros Autores: Ferreira, Gilda (author)
Formato: article
Idioma:eng
Publicado em: 2021
Assuntos:
Texto completo:http://hdl.handle.net/10400.2/10492
País:Portugal
Oai:oai:repositorioaberto.uab.pt:10400.2/10492