Ondrej Majer

dblp:32/8696 · DBLP profile ↗
← Back
7ranked-venue papers
0as first author
4since 2021 · last 2025
0000-0002-7243-1622ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 since 2021Artificial intelligence and machine learning · 2 · 1 since 2021
YearPublicationVenuePosition
2025 Two-layered logics for probabilities and belief functions over Belnap-Dunn logic
abstract
Abstract This paper is an extended version of Bílková et al. ((2023b). Logic, Language, Information, and Computation. WoLLIC 2023, Lecture Notes in Computer Science, vol. 13923, Cham, Springer Nature Switzerland, 101–117.). We discuss two-layered logics formalising reasoning with probabilities and belief functions that combine the Łukasiewicz $[0,1]$ -valued logic with Baaz $\triangle$ operator and the Belnap–Dunn logic. We consider two probabilistic logics – $\mathsf {Pr}^{{\mathsf {\unicode {x0141}}}^2}_\triangle$ (introduced by Bílková et al. 2023d. Annals of Pure and Applied Logic, 103338.) and $\mathbf {4}\mathsf {Pr}^{{\mathsf {\unicode {x0141}}}_\triangle }$ (from Bílková et al. 2023b. Logic, Language, Information, and Computation. WoLLIC 2023, Lecture Notes in Computer Science, vol. 13923, Cham, Springer Nature Switzerland, 101–117.) – that present two perspectives on the probabilities in the Belnap–Dunn logic. In $\mathsf {Pr}^{{\mathsf {\unicode {x0141}}}^2}_\triangle$ , every event $\phi$ has independent positive and negative measures that denote the likelihoods of $\phi$ and $\neg \phi$ , respectively. In $\mathbf {4}\mathsf {Pr}^{{\mathsf {\unicode {x0141}}}_\triangle }$ , the measures of the events are treated as partitions of the sample into four exhaustive and mutually exclusive parts corresponding to pure belief, pure disbelief, conflict and uncertainty of an agent in $\phi$ . In addition to that, we discuss two logics for the paraconsistent reasoning with belief and plausibility functions from Bílková et al. ((2023d). Annals of Pure and Applied Logic, 103338.) – $\mathsf {Bel}^{{\mathsf {\unicode {x0141}}}^2}_\triangle$ and $\mathsf {Bel}^{\mathsf {N}{\mathsf {\unicode {x0141}}}}$ . Both these logics equip events with two measures (positive and negative) with their main difference being that in $\mathsf {Bel}^{{\mathsf {\unicode {x0141}}}^2}_\triangle$ , the negative measure of $\phi$ is defined as the belief in $\neg \phi$ while in $\mathsf {Bel}^{\mathsf {N}{\mathsf {\unicode {x0141}}}}$ , it is treated independently as the plausibility of $\neg \phi$ . We provide a sound and complete Hilbert-style axiomatisation of $\mathbf {4}\mathsf {Pr}^{{\mathsf {\unicode {x0141}}}_\triangle }$ and establish faithful translations between it and $\mathsf {Pr}^{\mathsf {\unicode {x0141}}^2}_\triangle$ . We also show that the validity problem in all the logics is $\mathsf {coNP}$ -complete.
Marta Bílková, Sabine Frittella, Daniil Kozhemiachenko, Ondrej Majer
Math. Struct. Comput. Sci.4
2024 Reasoning with belief functions over Belnap-Dunn logic
Marta Bílková, Sabine Frittella, Daniil Kozhemiachenko, Ondrej Majer, Sajad Nazari
Ann. Pure Appl. Log.4
2023 Two-Layered Logics for Paraconsistent Probabilities
Marta Bílková, Sabine Frittella, Daniil Kozhemiachenko, Ondrej Majer
WoLLIC4
2023 Qualitative reasoning in a two-layered framework
Marta Bílková, Sabine Frittella, Daniil Kozhemiachenko, Ondrej Majer
Int. J. Approx. Reason.4
2016 Epistemic logics for sceptical agents
abstract
In this article, we introduce an epistemic modal operator modelling knowledge over distributive non-associative full Lambek calculus with a negation. Our approach is based on the relational semantics for substructural logics: we interpret the elements of a relational frame as information states consisting of collections of data. The principal epistemic relation between the states is the one of being a reliable source of information, on the basis of which we explicate the notion of knowledge as information confirmed by a reliable source. From this point of view it is natural to define the epistemic operator formally as the backward-looking diamond modality. The framework is a generalization and extension of the system of relevant epistemic logic proposed by Majer and Peliš (2009, college Publications, 123–135) and developed by Bílková et al. (2010, college Publications, 22–38). The system is modular in the sense that the axiomatization of the epistemic operator is sound and complete with respect to a wide class of background logics, which makes the system potentially applicable to a wide class of epistemic contexts. Our system admits a weak form of logical omniscience (the monotonicity rule), but avoids stronger ones (a necessitation rule and a K-axiom) as well as some closure properties discussed in normal epistemic logics (like positive and negative introspection). For these properties we provide characteristic frame conditions, so that they can be present in the system if they are considered to be appropriate for some specific epistemic context. We also prove decidability of the weakest epistemic logic we consider, using a filtration method. Finally, we outline further extensions of our framework to a multiagent system.
Marta Bílková, Ondrej Majer, Michal Pelis
J. Log. Comput.2
2014 Optimal strategic reasoning with McNaughton functions
Tomás Kroupa, Ondrej Majer
Int. J. Approx. Reason.2
2010 Relevant Agents
Marta Bílková, Ondrej Majer, Michal Pelis, Greg Restall
Advances in Modal Logic2