A Direct Version of Veldman's Proof of Open Induction on Cantor Space via Delimited Control Operators

@inproceedings{Ilik2013ADV,
  title={A Direct Version of Veldman's Proof of Open Induction on Cantor Space via Delimited Control Operators},
  author={Danko Ilik and Keiko Nakata},
  booktitle={TYPES},
  year={2013}
}
  • Danko Ilik, Keiko Nakata
  • Published in TYPES 2013
  • Mathematics, Computer Science
  • First, we reconstruct Wim Veldman's result that Open Induction on Cantor space can be derived from Double-negation Shift and Markov's Principle. In doing this, we notice that one has to use a countable choice axiom in the proof and that Markov's Principle is replaceable by slightly strengthening the Double-negation Shift schema. We show that this strengthened version of Double-negation Shift can nonetheless be derived in a constructive intermediate logic based on delimited control operators… CONTINUE READING

    Topics from this paper.

    An interpretation of the Sigma-2 fragment of classical Analysis in System T
    2
    MARKOV’S PRINCIPLE, MARKOV’S RULE AND THE NOTION OF CONSTRUCTIVE PROOF
    On Kolmogorov–Gödel–type Interpretations of Classical Logic
    Perspectives for proof unwinding by programming languages techniques

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 24 REFERENCES
    A computational interpretation of open induction
    43
    Minimal Classical Logic and Control Operators
    80
    Constructive Topology and Combinatorics
    38
    Goodman's theorem and beyond.
    27
    Applied Proof Theory - Proof Interpretations and their Use in Mathematics
    356
    Proving Open Properties by Induction
    46