Arrow Research search
Back to Highlights

Highlights 2020

Determinizing Probabilistic Automata via Weak Distributive Laws

Conference Abstract Session 2B: SEMANTIC & SYNTHESIS Logic in Computer Science ยท Theoretical Computer Science

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