We define a constructive model for Delta-0-2-maps, that is, maps recursively definable from a map deciding the halting problem. Our model refines existing constructive interpretation for classical reasoning over one-quantifier formulas: it is compositional (Modus Ponens is interpreted as an application) and semantical (rather than translating classical proofs into intuitionistic ones, we define a mathematical structure intuitionistically validating Excluded Middle for one-quantifier formulas).
Classical Logic as Limit Completion
BERARDI, Stefano
2005-01-01
Abstract
We define a constructive model for Delta-0-2-maps, that is, maps recursively definable from a map deciding the halting problem. Our model refines existing constructive interpretation for classical reasoning over one-quantifier formulas: it is compositional (Modus Ponens is interpreted as an application) and semantical (rather than translating classical proofs into intuitionistic ones, we define a mathematical structure intuitionistically validating Excluded Middle for one-quantifier formulas).File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Classical logic as limit completion.pdf
Accesso riservato
Tipo di file:
POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione
294.56 kB
Formato
Adobe PDF
|
294.56 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.