Semantics for first-order superposition logic

被引:1
|
作者
Tzouvaras, Athanassios [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
关键词
Logic of superposition; choice function for pairs of sentences/formulas; sentence choice semantics; formula choice semantics;
D O I
10.1093/jigpal/jzz019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate how the sentence choice semantics (SCS) for propositional superposition logic (PLS) developed in Tzouvaras (2018, Logic Journal of the IGPL, 26, 149-190) could be extended so as to successfully apply to first-order superposition logic (FOLS). There are two options for such an extension. The apparently more natural one is the formula choice semantics (FCS) based on choice functions for pairs of arbitrary formulas of the basis language. It is proved however that the universal instantiation scheme of first-order logic, (for all nu)phi(nu)->phi(t), is false, as a scheme of tautologies, with respect to FCS. This causes the total failure of FCS as a candidate semantics. Then we turn to the other option, which is a variant of SCS, since it uses again choice functions for pairs of sentences only. This semantics however presupposes that the applicability of the connective vertical bar is restricted to quantifier-free sentences, and thus the class of well-formed formulas and sentences of the language is restricted too. Granted these syntactic restrictions, the usual axiomatizations of FOLS turn out to be sound and conditionally complete with respect to this second semantics, just like the corresponding systems of PLS.
引用
收藏
页码:570 / 595
页数:26
相关论文
共 50 条
  • [1] A denotational semantics for first-order logic
    Apt, KR
    [J]. COMPUTATIONAL LOGIC - CL 2000, 2000, 1861 : 53 - 69
  • [2] GAME SEMANTICS FOR FIRST-ORDER LOGIC
    Laurent, Olivier
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (04) : 1 - 50
  • [3] A progression semantics for first-order logic programs
    Zhou, Yi
    Zhang, Yan
    [J]. ARTIFICIAL INTELLIGENCE, 2017, 250 : 58 - 79
  • [4] Axiomatization of a denotational semantics for first-order logic
    Vermeulen, C. F. M.
    [J]. LOGIC JOURNAL OF THE IGPL, 2004, 12 (04) : 277 - 299
  • [5] A first-order logic semantics for SPKI/SDSI
    Geng, Xiuhua
    Han, Zhen
    Jin, Li
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 397 - +
  • [6] Structural Operational Semantics with First-Order Logic
    van Weerdenburg, Muck
    Reniers, Michel A.
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 229 (04) : 85 - 106
  • [7] On A New Semantics for First-Order Predicate Logic
    Andreka, Hajnal
    van Benthem, Johan
    Nemeti, Istvan
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 2017, 46 (03) : 259 - 267
  • [8] On A New Semantics for First-Order Predicate Logic
    Hajnal Andréka
    Johan van Benthem
    István Németi
    [J]. Journal of Philosophical Logic, 2017, 46 : 259 - 267
  • [9] First-order justification logic with constant domain semantics
    Fitting, Melvin
    Salvatore, Felipe
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (01) : 193 - 216
  • [10] A first-order conditional logic with qualitative statistical semantics
    Brafman, RI
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 1997, 7 (06) : 777 - 803