In this paper we prove decidability of two kinds of branching time temporal logics. First we show that the non-local version of propositional PCTL∗, in which truth values of atoms may depend on the branch of evaluation, is decidable. Then we use this result to establish decidability of various fragments of quantified PCTL∗, where the next-time operator can be applied only to formulas with at mo...

Let L be a first-order language and let M = 〈M, I〉 be a model for L. Then every formula φ(x1, . . . , xn) of L determines a unique n-place predicate: φ = {〈a1, . . . , an〉 ∈M n : M |= φ[a1, . . . , an]} Here, of course, the notation φ(x1, . . . , xn) is used to indicate that the free variables of φ constitute a subset of {x1, . . . , xn} (see [1] p. 24). A n-placed relation R ⊆M is said to be d...

be morphisms of monoids, considered as functors. Let the functor f is left adjoint to the functor g. Is it true then that f (or, what is the same, g) is always an isomorphism? In [1], p.136, this question was posed as an open question. Here I answer this question and the answer is no. To prove this, I will construct a Birkhoff variety of algebras, which is naturally equivalent to the category o...

This work proposes an explainable artificial intelligence approach to help diagnose COVID-19 patients based on blood test and pathogen variables. Two glass-box models, logistic regression boosting machine, two black-box random forest support vector were used assess the disease diagnosis. Shapley additive explanations explain predictions for while models feature importance brought insights into ...