Strong 0-1 laws in finite model theory

Publisher: Cambridge University Press

E-ISSN: 1943-5886|65|4|1686-1704

ISSN: 0022-4812

Source: The Journal of Symbolic Logic, Vol.65, Iss.4, 2000-12, pp. : 1686-1704

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 introduce a new framework for asymptotic probabilities of sentences, in which we have a σ-additive measure on the sample space of all sequences A = {} of finite models, where the universe of is {1,2, …, n}. and use this framework to strengthen 0-1 laws for logics.