An analytic completeness theorem for logics with probability quantifiers

Publisher: Cambridge University Press

E-ISSN: 1943-5886|52|3|802-816

ISSN: 0022-4812

Source: The Journal of Symbolic Logic, Vol.52, Iss.3, 1987-09, pp. : 802-816

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We give a completeness theorem for a logic with probability quantifiers which is equivalent to the logics described in a recent survey paper of Keisler [K]. This result improves on the completeness theorems in [K] in that it works for languages with function symbols and produces a model whose universe is an analytic subset of the real line, and whose relations and functions are Borel relative to this universe.