2000 character limit reached
A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism
Published 15 Jul 2025 in cs.FL | (2507.10980v1)
Abstract: We give a decision procedure and proof of correctness for the equational theory of probabilistic Kleene algebra with angelic nondeterminism introduced in Ong, Ma, and Kozen (2025).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.