2000 character limit reached
Dynamic Probability Logic: Decidability & Computability (2406.16720v1)
Published 24 Jun 2024 in cs.LO and math.LO
Abstract: In this article, the decidability and computability issues of dynamic probability logic (DPL) are addressed. Firstly, a proof system $\mathcal{H}_{DPL}$ is introduced for DPL and shown that it is weakly complete. Furthermore, this logic has the finite model property and so is decidable. Secondly, a strongly complete proof system HDPL is presented for DPL and proved that its canonical model is a computable structure.