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ₐₜ (a predicative restriction of Girard’s system F)

Ferreira, Fernando

Ferreira, Gilda

Bulletin of the Section of Logic

English

Repozytorium Uniwersytetu Łódzkiego (University of Lodz Repository)

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)

Biblioteka Nauki - repozytorium artykuÅÃ³w

2010 Mathematics Subject Classification. 03F07, 03B20, 03B40We 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).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)

An 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).info:eu-repo/semantics/publishedVersio

Repositório Aberto da Universidade Aberta

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).</jats:p

Fernando Ferreira

Gilda Ferreira

Crossref

http://dspace.uni.lodz.pl:8080/xmlui/bitstream/handle/11089/21620/0_1_%5b1%5d-15_Ferreira.pdf?sequence=1&isAllowed=y

Elementary Proof of Strong Normalization for Atomic F

Abstract

Similar works

Full text

Available Versions

Repozytorium Uniwersytetu Łódzkiego (University of Lodz Repository)

Biblioteka Nauki - repozytorium artykuÅÃ³w

Repozytorium Uniwersytetu Łódzkiego (University of Lodz Repository)

Repositório Aberto da Universidade Aberta

Crossref

Elementary Proof of Strong Normalization for Atomic F

Abstract

Similar works

Full text

Available Versions

Repozytorium Uniwersytetu Łódzkiego (University of Lodz Repository)

Biblioteka Nauki - repozytorium artykuÅÃ³w

Repozytorium Uniwersytetu Łódzkiego (University of Lodz Repository)

Repositório Aberto da Universidade Aberta

Crossref

Biblioteka Nauki - repozytorium artykuÅÃ³w