Goldblatt-Thomason Theorem for Probability Logic
Probability logic (PL) extends propositional logic with countably many probability operators, one for each rational number between 0 and 1.The formulas of this logic are interpreted over the class of Markov processes, i.e., structures of the form ⟨Ω,Σ,T ⟩, where ⟨Ω,Σ⟩ is a measurable space and T is a Markov kernel.The main contribution of this paper is the establishment of the Goldblatt-Thomason theorem for probability logic.As an application, we show that the class of Harsanyi type spaces is definable in PL.Moreover, we obtain some variants of the Goldblatt-Thomason theorem for specific subclasses of Markov processes.
Authors
- Reihane Zoghifard
- Somayeh Chopoghloo (ORCID: https://orcid.org/0000-0003-1059-6787)
- Massoud Pourmahdian (ORCID: https://orcid.org/0000-0003-2150-2467)
Institutions
- Amirkabir University of Technology (IR)
- Institute for Research in Fundamental Sciences (IR)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2026-06-28
- DOI
- https://doi.org/10.4204/eptcs.447.12
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- Iran National Science Foundation