12.07.2015 Views

Functional Interpretation and Modified Realizability Interpretation of ...

Functional Interpretation and Modified Realizability Interpretation of ...

Functional Interpretation and Modified Realizability Interpretation of ...

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

¤ ¡¥ ¦¢¡££¤ ¡¥¢¡££¥ ¦¤¥ ¥¤ ¡ ¦¤¥¥¦¤¤¥¤ ¡ ¦¥ ¦¤¡§§§¡ ¦¦¦¦in parameters¥¥¤ ¦ ©¨¢©¤<strong>Functional</strong> <strong>Interpretation</strong> <strong>of</strong> DNSThe double-negation shift, DNS, is the principle:for arbitrary formulas .For functional interpretation one needs to solve:i.e. give.Spector solved these equations using bar-recursion <strong>and</strong>with the condition.©<strong>Functional</strong> <strong>Interpretation</strong> <strong>and</strong> <strong>Modified</strong> <strong>Realizability</strong> <strong>Interpretation</strong> <strong>of</strong> the Double-Negation Shift – p. 7/1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!