@inbook{Compton1989,
Abstract = {This is a survey of logical results concerning random structures. A class of relational structures on which a (finitely additive) probability measure has been defined has a 0--1 law for a particular logic if every sentence of that logic has probability either 0 or 1. The measure may be an asymptotic probability on finite structures or generated on a class of infinite structures by assigning fixed probabilities to independently occurring properties. Conditions under which all sentences of a logic have a probability, and under which 0--1 laws occur, are examined. Also, the complexity of computing probabilities of sentences is considered.},
Address = {Dordrecht},
Author = {Compton, Kevin J.},
BookTitle = {Algorithms and Order},
Editor = {Rival, Ivan},
ISBN = {978-94-009-2639-4},
Pages = {353--383},
Publisher = {Springer Netherlands},
Title = {Laws in Logic and Combinatorics},
URL = {https://doi.org/10.1007/978-94-009-2639-4\_10},
Year = {1989},
bdsk-url-1 = {https://doi.org/10.1007/978-94-009-2639-4\_10},
date-added = {2023-08-26 08:46:01 +0200},
date-modified = {2023-08-26 08:46:01 +0200},
doi = {10.1007/978-94-009-2639-4_10}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A