Completeness theorems for σ-additive probabilistic semantics

被引:2
|
作者
Ikodinovic, Nebojsa [1 ]
Ognjanovic, Zoran [2 ]
Perovic, Aleksandar [3 ]
Raskovic, Miodrag [2 ]
机构
[1] Univ Belgrade, Fac Math, Belgrade, Serbia
[2] SASA, Math Inst, Belgrade, Serbia
[3] Univ Belgrade, Fac Transport & Traff Engn, Belgrade, Serbia
关键词
Probability logic; Completeness; Sigma-additivity; LOGICS; MODELS;
D O I
10.1016/j.apal.2019.102755
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study propositional probabilistic logics (LPP-logics) with probability operators of the form P->= r ("the probability is at least r") with sigma-additive semantics. For regular infinite cardinals kappa and lambda, the probabilistic logic LPP kappa,lambda has lambda propositional variables, allows conjunctions of < kappa, formulas, and allows iterations of probability operators. LPP kappa,lambda,2 denotes the fragment of LPP kappa,lambda where iterations of probability operators is not allowed. Besides the well known non-compactness of LPP-logics, we show that LPP kappa,lambda,2-logics are not countably compact for any lambda >= omega(1) and any kappa and that are not 2(aleph 0+)-compact for kappa >= omega(1) and any lambda. We prove the equivalence of our adaptation of the Hoover's continuity rule (Rule (5) in [13]) and Goldblat's Countable Additivity Rule [9] and show their necessity for complete axiomatization with respect to the class of all sigma-additive models. The main result is the strong completeness theorem for countable fragments LPPA and LPPA,2 of LPP omega 1,omega. (C) 2019 Published by Elsevier B.V.
引用
收藏
页数:27
相关论文
共 50 条
  • [41] Completeness Theorems for Systems of Differential Equations
    M. M. Malamud
    L. L. Oridoroga
    Functional Analysis and Its Applications, 2000, 34 : 308 - 310
  • [42] CODENSITY THEOREMS AS CATEGORICAL EXPRESSIONS OF COMPLETENESS
    MAKKAI, M
    JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 300 - 300
  • [43] Completeness Theorems for Adaptively Secure Broadcast
    Cohen, Ran
    Garay, Juan
    Zikas, Vassilis
    ADVANCES IN CRYPTOLOGY - CRYPTO 2023, PT I, 2023, 14081 : 3 - 38
  • [44] Compactness theorems of fuzzy semantics
    Wang, GJ
    CHINESE SCIENCE BULLETIN, 2000, 45 (02): : 120 - 125
  • [45] COMPLETENESS THEOREMS FOR SETS OF DIFFERENTIAL OPERATORS
    DAVIS, P
    DUKE MATHEMATICAL JOURNAL, 1953, 20 (03) : 345 - 357
  • [46] FIRST-ORDER COMPLETENESS THEOREMS
    WAVRIK, JJ
    MATHEMATISCHE ANNALEN, 1973, 206 (03) : 249 - 264
  • [47] Completeness theorems for reactive modal logics
    Dov Gabbay
    Annals of Mathematics and Artificial Intelligence, 2012, 66 : 81 - 129
  • [48] ON SOME COMPLETENESS THEOREMS IN MODAL LOGIC
    MAKINSON, D
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1966, 12 (04): : 379 - &
  • [49] On Star Expressions and Coalgebraic Completeness Theorems
    Schmid, Todd
    Rot, Jurriaan
    Silva, Alexandra
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (351): : 242 - 259
  • [50] Effective completeness theorems for modal logic
    Ganguli, S
    Nerode, A
    ANNALS OF PURE AND APPLIED LOGIC, 2004, 128 (1-3) : 141 - 195