Probabilities on Models of Universal Sentences

DOI10.2307/2045701MaRDI QIDQ3760518zbMATH OpenOpenAlexFDO

Authors Douglas N. Hoover

Publication date 1986

Full work available at URL https://doi.org/10.2307/2045701

zbMATH Keywords

conditional probabilitiesfinite modelsfinite spectrafirst order universal sentences

Mathematics Subject Classification ID

Probability and inductive logic (03B48) Model theory of finite structures (03C13) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Asymptotic conditional probabilities: The non-unary case
• scientific article; zbMATH DE number 176205
• Probabilities in first—order logic of a unary function and a binary relation
• scientific article; zbMATH DE number 515748
• An undecidable problem in finite combinatorics

Cites work

• scientific article; zbMATH DE number 3591972 (Why is no real title available?)
• Probabilities on finite models

Cited in

(5)

• Entropy of formulas
• A logical approach to asymptotic combinatorics I. First order properties
• Probabilistic characterisation of models of first-order theories
• scientific article; zbMATH DE number 176205 (Why is no real title available?)
• scientific article; zbMATH DE number 515748 (Why is no real title available?)

This page was built for publication: Probabilities on Models of Universal Sentences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3760518)