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 条