Distribution functions of probabilistic automata

DOI10.1145/380752.380872zbMath1323.68347OpenAlexW2018236351MaRDI QIDQ5176027

Farrokh Vatan

Publication date: 27 February 2015

Published in: Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/380752.380872

zbMATH Keywords

dynamical systemsdenotational semanticsprobabilistic automata

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Formal languages and automata (68Q45) Semantics in the theory of computing (68Q55)

Cites Work

• A constant-factor approximation algorithm for the k -median problem (extended abstract)

This page was built for publication: Distribution functions of probabilistic automata