QR Code

Interactive Learning-Based Realizability for Heyting Arithmetic with EM1

We apply to the semantics of Arithmetic the idea of ``finite approximation'' used to provide computational interpretations of Herbrand's Theorem, and we interpret classical proofs as constructive proofs (with constructive rules for $\vee, \exists$) over a suitable structure $\StructureN$ for the lan...

Full description

Saved in:
Bibliographic Details
Main Authors: Federico Aschieri, Stefano Berardi
Format: Artigo
Language:Inglês
Published: Logical Methods in Computer Science e.V. 2010-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1061/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!