Realizability algebras II : new models of ZF + DC

Jean-Louis Krivine (1)

1 PPS - Preuves, Programmes et Systèmes

Using the proof-program (Curry-Howard) correspondence, we give a new method to obtain models of ZF and relative consistency results. We show the relative consistency of ZF + DC + some unusual properties for the power set of R.

Mots clés: Curry-Howard correspondance; lambda-calculus; set theory; relative consistency

Domaines: Logique [math.LO]; Logique en informatique [cs.LO]

Jean-Louis Krivine. Realizability algebras II : new models of ZF + DC. Logical Methods in Computer Science, 2012, 8 (1), pp.10. ⟨10.2168/LMCS-8(1:10)2012⟩. ⟨hal-00497587⟩