A formulae-as-type notion of control
POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Basic proof theory (2nd ed.)
Mathematical Structures in Computer Science
Infinite sets that admit fast exhaustive search
LICS '07 Proceedings of the 22nd Annual IEEE Symposium on Logic in Computer Science
Selection functions, bar recursion and backward induction
Mathematical Structures in Computer Science
Computational interpretations of analysis via products of selection functions
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
What sequential games, the tychonoff theorem and the double-negation shift have in common
Proceedings of the third ACM SIGPLAN workshop on Mathematically structured functional programming
Computational interpretations of analysis via products of selection functions
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
Hi-index | 0.00 |
We develop applications of selection functions to proof theory and computational extraction of witnesses from proofs in classical analysis. The main novelty is a translation of classical minimal logic into minimal logic, which we refer to as the Peirce translation, and which we apply to interpret both a strengthening of the double-negation shift and the axioms of countable and dependent choice, via infinite products of selection functions.