Classical logic as limit completion
Classical logic as limit completion
复制标题
经典逻辑作为极限完成
DOI：
10.1017/s0960129504004529
复制
发表时间：
2005
影响因子：
0.5
通讯作者：
S. Berardi
中科院分区：
文献类型：
--
作者：
S. Berardi
我们为$ {\ delta^0_2} $ - 映射定义了一个建设性模型，也就是说，可以从确定停止问题的地图上递归定义地图。我们的模型优化了对单量化器公式的经典推理的现有建设性解释：它是组成（Modus Ponens被解释为应用程序）和语义（而不是将经典证据转化为直觉的证据，我们定义了数学结构，以直观地验证了中间验证的中间验证的中间验证单量式公式）。
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 an 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).