Probabilities on models of universal sentences
Douglas N. Hoover · Proceedings of the American Mathematical Society · 1986
We show that the asymptotics of conditional probabilities of first order universal sentences on finite models are the same as those of general first order sentences. This answers a question of R. Fagin.