A probabilistic logic between \(LPP_1\) and \(LPP_2\) (Q2169137)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A probabilistic logic between \(LPP_1\) and \(LPP_2\) |
scientific article |
Statements
A probabilistic logic between \(LPP_1\) and \(LPP_2\) (English)
0 references
1 September 2022
0 references
This short paper introduces a logic that sits between LLP\(_1\) and LPP\(_2\) which is called LLP\(_{\frac{3}{2}}\). Background to the two previously introduced logics and the overall approach can be found in [\textit{Z. Ognjanović} et al., Probability logics. Probability-based formalization of uncertain reasoning. Cham: Springer (2016; Zbl 1371.03001)]. The basic logic is in all three cases propositional. Probabilistic operators of the form \(P_{\geq r}\alpha\) are then introduced with the following intended interpretation: the probability of the formula \(\alpha\) is greater or equal than \(r\). The here introduced logic allows for the mixing of classical and probabilistic formulae but does not permit the iteration of probabilistic operators. In this sense, the new logic sits between LLP\(_1\) and LPP\(_2\). After introducing and briefly motivating the logic, the paper gives main characteristics of the new logic: \begin{itemize} \item[1.] LLP\(_{\frac{3}{2}}\) satisfiability problem is NP-complete. \item[2.] An axiomatisation scheme comprising of six axioms and three rules of inference is sound and strongly complete for this logic. \end{itemize}
0 references
probabilistic logic
0 references
completeness
0 references
decidability
0 references