A zero-one law for first-order logic on random images
概率论
2016-08-16 v1
摘要
For an random image with independent pixels, black with probability and white with probability , the probability of satisfying any given first-order sentence tends to 0 or 1, provided both and tend to 0 or , for any integer . The result is proved by computing the threshold function for basic local sentences, and applying Gaifman's theorem.
引用
@article{arxiv.math/0603333,
title = {A zero-one law for first-order logic on random images},
author = {David Coupier and Agnès Desolneux and Bernard Ycart},
journal= {arXiv preprint arXiv:math/0603333},
year = {2016}
}