John A. Hoffnagle, William D. Hinsberg, et al.
Microlithography 2003
Paper
A probabilistic PDL
Abstract
In this paper we give a probabilistic analog PPDL of Propositional Dynamic Logic. We prove a small model property and give a polynomial space decision procedure for formulas involving well-structured programs. We also give a deductive calculus and illustrate its use by calculating the expected running time of a simple random walk. © 1985.
Related
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Laxmi Parida, Pier F. Palamara, et al.
BMC Bioinformatics
Fernando Martinez, Tao Li, et al.
ICLR 2026