Asymptotic conditional probabilities: The non-unary case

DOI10.2307/2275609zbMATH Open0847.03018OpenAlexW2138965741MaRDI QIDQ4879912FDOQ4879912

Authors: 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

Recommendations

• Asymptotic Conditional Probabilities: The Unary Case
• scientific article; zbMATH DE number 4005216
• scientific article; zbMATH DE number 4022277
• Asymptotic theory of conditional inference for stochastic processes
• Database Theory - ICDT 2005
• Asymptotics of conditional empirical processes
• Conditional probabilities and van Lambalgen's theorem revisited
• scientific article; zbMATH DE number 3864170
• Probabilities of conditionals - revisited
• Conditionals and conditional probabilities without triviality

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Concerning measures in first order calculi
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the applicability of maximum entropy to inexact reasoning
• Title not available (Why is that?)
• 0-1 laws and decision problems for fragments of second-order logic
• The number of finite relational structures
• Title not available (Why is that?)
• Almost sure theories
• On the conditional degree of satisfiability of logical formulas

Cited In (14)

• Infinity and verifiability in Carnap's inductive logic
• Towards the entropy-limit conjecture
• Probabilistic characterisation of models of first-order theories
• The computational complexity of asymptotic problems. I: Partial orders
• Entailment with near surety of scaled assertions of high conditional probability
• Database Theory - ICDT 2005
• Nonconvergence, undecidability, and intractability in asymptotic problems
• Inference Processes for Quantified Predicate Knowledge
• Title not available (Why is that?)
• An undecidable problem in finite combinatorics
• Probabilities on Models of Universal Sentences
• Asymptotic Conditional Probabilities: The Unary Case
• On asymptotic probabilities in logics that capture \(\mathrm{DSPACE}(\log n)\) in presence of ordering
• From statistical knowledge bases to degrees of belief

This page was built for publication: Asymptotic conditional probabilities: The non-unary case

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