Semantic Information and the Complexity of DeductionSemantic Information and the Complexity of DeductionS. Panahy

被引:0
|
作者
Salman Panahy [1 ]
机构
[1] University of Melbourne,School of Historical and Philosophical Studies
关键词
D O I
10.1007/s10670-023-00690-7
中图分类号
学科分类号
摘要
In the chapter “Information and Content” of their Impossible Worlds, Berto and Jago provide us with a semantic account of information in deductive reasoning such that we have an explanation for why some, but not all, logical deductions are informative. The framework Berto and Jago choose to make sense of the above-mentioned idea is a semantic interpretation of Sequent Calculus rules of inference for classical logic. I shall argue that although Berto and Jago’s idea and framework are hopeful, their definitions do not capture what is intended. This is so because the definitions are solely based on the logical complexity of an argument and they fail to capture the richness of the non-logical content of that argument. Then I will suggest some amendments to address this problem. Finally, I will extend the application of the definitions to first-order logic. It shall be observed that in some classical deductions, applying contraction may lead to hiding some epistemic impossibilities. This happens when formulae which contribute different propositions to the proof get contracted at the quantified level.
引用
收藏
页码:401 / 422
页数:21
相关论文
共 50 条
  • [21] THE COMPLEXITY OF INFORMATION EXTRACTION
    ABUMOSTAFA, YS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (04) : 513 - 525
  • [22] Information and Modeling in Complexity
    Cattani, Carlo
    Chen, Shengyong
    Aldashev, Gani
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [23] Information Complexity: a Tutorial
    Jayram, T. S.
    PODS 2010: PROCEEDINGS OF THE TWENTY-NINTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2010, : 159 - 168
  • [24] INTERACTIVE INFORMATION COMPLEXITY
    Braverman, Mark
    SIAM JOURNAL ON COMPUTING, 2015, 44 (06) : 1698 - 1739
  • [25] ON COMPLEXITY AND SYNTACTIC INFORMATION
    BOEKEE, DE
    KRAAK, RA
    BACKER, E
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1982, 12 (01): : 71 - 79
  • [26] INFORMATION, COMPLEXITY AND THE DETAIL
    Shelden, Dennis R.
    ARCHITECTURAL DESIGN, 2014, 84 (04) : 92 - 97
  • [27] Quantum information and complexity
    Mancini, S.
    Marmo, G.
    Pascazio, S.
    EUROPEAN PHYSICAL JOURNAL PLUS, 2014, 129 (12): : 1 - 1
  • [28] The Autonomic Semantic Desktop:: helping users cope with information system complexity
    Breitman, K
    Truszkowski, W
    Felicíssimo, CH
    THIRD IEEE INTERNATIONAL WORKSHOP ON ENGINEERING OF AUTONOMIC & AUTONOMOUS SYSTEMS (EASE 2006), PROCEEDINGS, 2006, : 156 - +
  • [29] Information and information sources in tasks of varying complexity
    Byström, K
    JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2002, 53 (07): : 581 - 591
  • [30] The effect of information complexity on analysts' use of that information
    Plumlee, MA
    ACCOUNTING REVIEW, 2003, 78 (01): : 275 - 296