Classical logic as limit completion

被引:8
|
作者
Berardi, S [1 ]
机构
[1] Univ Turin, Dept Comp Sci, I-10149 Turin, Italy
关键词
D O I
10.1017/S0960129504004529
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We define a constructive model for Delta(2)(0)-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).
引用
收藏
页码:167 / 200
页数:34
相关论文
共 50 条
  • [1] Classical Limit and Quantum Logic
    Marcelo Losada
    Sebastian Fortin
    Federico Holik
    [J]. International Journal of Theoretical Physics, 2018, 57 : 465 - 475
  • [2] Classical Limit and Quantum Logic
    Losada, Marcelo
    Fortin, Sebastian
    Holik, Federico
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2018, 57 (02) : 465 - 475
  • [3] ON THE STRONG COMPLETION OF LOGIC PROGRAMS
    DUNG, PM
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 463 : 158 - 172
  • [4] EMBEDDING CLASSICAL LOGIC IN INTUITIONISTIC LOGIC
    MYHILL, J
    [J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1973, 19 (01): : 93 - 96
  • [5] Quantal logic vs classical logic
    Saito, Nobuhiko
    [J]. PROGRESS OF THEORETICAL PHYSICS, 2006, 116 (04): : 615 - 629
  • [6] SUBJECT IN CLASSICAL LOGIC AND SPECULATIVE LOGIC
    Popescu, Dragos
    [J]. BALKAN JOURNAL OF PHILOSOPHY, 2021, 13 (02) : 123 - 132
  • [7] Is the classical limit "singular"?
    Steeger, Jeremy
    Feintzeig, Benjamin H.
    [J]. STUDIES IN HISTORY AND PHILOSOPHY OF SCIENCE, 2021, 88 : 263 - 279
  • [8] Limit of classical factors
    Bonneterre, J
    [J]. BULLETIN DU CANCER, 1996, 83 (12) : 1025 - 1025
  • [9] Limit, logic, and computation
    Freedman, MH
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1998, 95 (01) : 95 - 97
  • [10] THE CLASSICAL LIMIT OF AN ATOM
    NAUENBERG, M
    STROUD, C
    YEAZELL, J
    [J]. SCIENTIFIC AMERICAN, 1994, 270 (06) : 44 - 49