Asymptotic conditional probabilities: The non-unary case

DOI10.2307/2275609zbMath0847.03018OpenAlexW2138965741MaRDI QIDQ4879912

Adam J. Grove, Joseph Y. Halpern, Daphne Koller

Publication date: 8 October 1996

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

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

zbMATH Keywords

complexitylimitdegrees of belief0-1 lawscomputing asymptotic conditional probabilities for first-order sentences

Mathematics Subject Classification ID

Other nonclassical logic (03B60) Logic in artificial intelligence (68T27) Decidability of theories and sets of sentences (03B25) Model theory of finite structures (03C13)

Related Items

From statistical knowledge bases to degrees of belief, Inference Processes for Quantified Predicate Knowledge, Towards the entropy-limit conjecture, Infinity and verifiability in Carnap's inductive logic, Entailment with near surety of scaled assertions of high conditional probability, Probabilistic characterisation of models of first-order theories

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 0-1 laws and decision problems for fragments of second-order logic
• On the applicability of maximum entropy to inexact reasoning
• The number of finite relational structures
• Concerning measures in first order calculi
• On the conditional degree of satisfiability of logical formulas
• Almost sure theories