An Elementary Proof of Strong Normalization for Atomic F

Thumbnail
Oglądaj/Otwórz
Data
2016
Autor
Ferreira, Fernando
Ferreira, Gilda
Metadata
Pokaż pełny rekord
Streszczenie
We give an elementary proof (in the sense that it is formalizable in Peano arithmetic) of the strong normalization of the atomic polymorphic calculus F_{at} (a predicative restriction of Girard’s system F).
Instytucja finansująca badania
Both authors acknowledge the support of Fundação para a Ciência e a Tecnologia [UID/MAT/04561/2013] and Centro de Matemática, Aplicações Fundamentais e Investigação Operacional of Universidade de Lisboa. The second author is also grateful to Fundação para a Ciência e a Tecnologia [UID/CEC/00408/2013 and grant SFRH/BPD/93278/2013], to LargeScale Informatics Systems Laboratory (Universidade de Lisboa) and to Núcleo de Investigação em Matemática (Universidade Lusófona).
URI
http://hdl.handle.net/11089/20145
Collections