This note reexamines Specter's remarkable computational interpretation of full classical analysis. Specter's interpretation makes use of a rather abstruse recursion schema, so-called bar recursion, used to interpret the double negation shift DNS. In this note bar recursion is presented as a generalisation of a simpler primitive recursive functional needed for the interpretation of a finite (intuitionistic) version of DNS. I will also present two concrete applications of bar recursion in the extraction of programs from proofs of ∀∃-theorems in classical analysis. © Springer-Verlag Berlin Heidelberg 2000.
CITATION STYLE
Oliva, P. (2006). Understanding and using spector’s bar recursive interpretation of classical analysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3988 LNCS, pp. 423–434). Springer Verlag. https://doi.org/10.1007/11780342_44
Mendeley helps you to discover research relevant for your work.