Realizability for Peano Arithmetic with Winning Conditions in HON Games
Résumé
We build a realizability model for Peano arithmetic based on winning conditions for HON games. First we define a notion of winning strategies on arenas equipped with winning conditions. We prove that the interpretation of a classical proof of a formula is a winning strategy on the arena with winning condition corresponding to the formula. Finally we apply this to Peano arithmetic with relativized quantifications and give the example of witness extraction for Π 0 2 -formulas.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...