Highlights 2020
Determinizing Probabilistic Automata via Weak Distributive Laws
Abstract
In this talk we present a category-theoretic approach to obtaining a belief-state transformer, that is, a transition system where the state space carries a convex algebra structure, from a probabilistic automaton. We do so by proving the existence of a weak distributive law of the powerset monad over the distribution monad. This is joint work with Alexandre Goy.
Authors
Keywords
No keywords are indexed for this paper.
Context
- Venue
- Highlights of Logic, Games and Automata
- Archive span
- 2013-2025
- Indexed papers
- 1236
- Paper id
- 852503817884223282