@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}
}

@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 badge