Infinitary calculus for first-order logic of probability with distribution on the domain
Abstract We study the axiomatizability of the one-sorted variant of first-order logic of probability with distribution on the domain, $\mathscr{L}$, which was proposed by Abadi and Halpern (1994, Inf. Comput., 112, 1–36). First, we provide a sound and strongly complete infinitary calculus for $\mathscr{L}$. Second, we do the same for several natural fragments of it, including its ‘pure’ version.
Authors
- Alexander Vitalevich Grefenshtein
Institutions
- Russian Academy of Sciences (RU)
- Steklov Mathematical Institute (RU)
Publication Details
- Journal
- Journal of Logic and Computation
- Published
- 2025-06-11
- DOI
- https://doi.org/10.1093/logcom/exaf039
- Primary Topic
- Logic, Reasoning, and Knowledge
- Type
- article
- Field-Weighted Citation Impact
- 0.00