论文信息 - Factorization of the Shoenfield-like Bounded Functional Interpretation

Factorization of the Shoenfield-like Bounded Functional Interpretation

We adapt Streicher and Kohlenbach's proof of the factorization S = KD of the Shoenfield translation S in terms of Krivine's negative translation K and the G\"odel functional interpretation D, obtaining a proof of the factorization U = KB of Ferreira's Shoenfield-like bounded functional interpretation U in terms of K and Ferreira and Oliva's bounded functional interpretation B.

Jaime Gaspar

[1] Thomas Streicher,et al. Classical logic, continuation semantics and abstract machines , 1998, Journal of Functional Programming.

[2] Fernando Ferreira. Injecting uniformities into Peano arithmetic , 2009, Ann. Pure Appl. Log..

[3] Jean-Louis Krivine,et al. Opérateurs de mise en mémoire et traduction de Gödel , 1990, Arch. Math. Log..

[4] Thomas Streicher,et al. Shoenfield is Gödel after Krivine , 2007, Math. Log. Q..

[5] Paulo Oliva,et al. Bounded functional interpretation , 2005, Ann. Pure Appl. Log..

[6] Joseph R. Shoenfield,et al. Mathematical logic , 1967 .

[7] J. Avigad. A Variant of the Double-Negation Translation , 2006 .

[8] Von Kurt Gödel,et al. ÜBER EINE BISHER NOCH NICHT BENÜTZTE ERWEITERUNG DES FINITEN STANDPUNKTES , 1958 .