Logics with probabilistic team semantics and the Boolean negation

M. Hannula, M. Hirvonen, J. Kontinen, Y. Mahmood, A. Meier, J. Virtema, Journal of Logic and Computation 35 (2025).

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
Hannula, Miika; Hirvonen, Minna; Kontinen, Juha; Mahmood, YasirLibreCat; Meier, Arne; Virtema, Jonni
Abstract
<jats:title>Abstract</jats:title> <jats:p>We study the expressivity and the complexity of various logics in probabilistic team semantics with the Boolean negation. In particular, we study the extension of probabilistic independence logic with the Boolean negation, and a recently introduced logic first-order theory of random variables with probabilistic independence. We give several results that compare the expressivity of these logics with the most studied logics in probabilistic team semantics setting, as well as relating their expressivity to a numerical variant of second-order logic. In addition, we introduce novel entropy atoms and show that the extension of first-order logic by entropy atoms subsumes probabilistic independence logic. Finally, we obtain some results on the complexity of model checking, validity and satisfiability of our logics.</jats:p>
Publishing Year
Journal Title
Journal of Logic and Computation
Volume
35
Issue
3
LibreCat-ID

Cite this

Hannula M, Hirvonen M, Kontinen J, Mahmood Y, Meier A, Virtema J. Logics with probabilistic team semantics and the Boolean negation. Journal of Logic and Computation. 2025;35(3). doi:10.1093/logcom/exaf021
Hannula, M., Hirvonen, M., Kontinen, J., Mahmood, Y., Meier, A., & Virtema, J. (2025). Logics with probabilistic team semantics and the Boolean negation. Journal of Logic and Computation, 35(3). https://doi.org/10.1093/logcom/exaf021
@article{Hannula_Hirvonen_Kontinen_Mahmood_Meier_Virtema_2025, title={Logics with probabilistic team semantics and the Boolean negation}, volume={35}, DOI={10.1093/logcom/exaf021}, number={3}, journal={Journal of Logic and Computation}, publisher={Oxford University Press (OUP)}, author={Hannula, Miika and Hirvonen, Minna and Kontinen, Juha and Mahmood, Yasir and Meier, Arne and Virtema, Jonni}, year={2025} }
Hannula, Miika, Minna Hirvonen, Juha Kontinen, Yasir Mahmood, Arne Meier, and Jonni Virtema. “Logics with Probabilistic Team Semantics and the Boolean Negation.” Journal of Logic and Computation 35, no. 3 (2025). https://doi.org/10.1093/logcom/exaf021.
M. Hannula, M. Hirvonen, J. Kontinen, Y. Mahmood, A. Meier, and J. Virtema, “Logics with probabilistic team semantics and the Boolean negation,” Journal of Logic and Computation, vol. 35, no. 3, 2025, doi: 10.1093/logcom/exaf021.
Hannula, Miika, et al. “Logics with Probabilistic Team Semantics and the Boolean Negation.” Journal of Logic and Computation, vol. 35, no. 3, Oxford University Press (OUP), 2025, doi:10.1093/logcom/exaf021.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar