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).
2005
15
167
200
S. BERARDI
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/37318
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact