Logic, Reasoning, and Knowledge Peer reviewed

On the Closure Ordinals of Infinitary Probabilistic Calculi

S. O. Speranski

Mathematical Notes | Sep 23, 2026

Abstract

Abstract

We show that, in terms of closure ordinals, many infinitary calculi for “first-order” logics of probability (i.e., for languages similar to those in [M. Abadi and J. Y. Halpern, “Decidability and expressiveness for first-order logics of probability,” Inform. and Comput. 112 (1), 1–36, 1994] are as hard as possible: the corresponding closure ordinals coincide with the least nonconstructive ordinal, denoted by $$\omega_1^{\mathrm{CK}}$$ .

Direct answer

What can I do from this paper page?

Use this page to scan "On the Closure Ordinals of Infinitary Probabilistic Calculi" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Logic, Reasoning, and Knowledge research, save the paper, or map adjacent work.

Authors

Researchers on this paper

S. O. Speranski

first | National Research University Higher School of Economics

Research areas

Follow related topics

Citation

BibTeX

@article{Speranski2026Closure,
  title = {On the Closure Ordinals of Infinitary Probabilistic Calculi},
  author = {S. O. Speranski},
  journal = {Mathematical Notes},
  year = {2026},
  doi = {10.1134/s0001434626603850},
  url = {https://doi.org/10.1134/s0001434626603850}
}

FAQ

Using this paper in a discovery workflow

How do I find related work for this paper?

Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.

How can I keep up with new Logic, Reasoning, and Knowledge research papers?

Follow Logic, Reasoning, and Knowledge research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.

Can I cite this paper from this page?

This page includes a static BibTeX block for On the Closure Ordinals of Infinitary Probabilistic Calculi. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.

Follow this research in Scollr

Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.

Get the app