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...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

¥¤'&¦¥¤'&¦¥¤'&¥ ¥¥ ¡¦¡ ¤¤(¤(¡¡ <strong>Modified</strong> <strong>Realizability</strong> <strong>and</strong> DNSFor finite DNS input is:From the above pro<strong>of</strong> <strong>of</strong> finite DNS, one obtains thefollowing realizer:However, the extension <strong>of</strong> this idea to the infinite settingrequires a form <strong>of</strong> bar-recursion even stronger than MBR<strong>and</strong> not even ineffectively majorizable.<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. 15/1

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

Saved successfully!

Ooh no, something went wrong!