Completeness Theorem for a Monadic Logic with Both First-order and Probability Quantifiers


Miodrag Rašković, Predrag Tanović


We prove a completeness theorem for a logic with both probability and first-order quantifiers in the case when the basic language contains only unary relation symbols.