The Complexity of Computing a Bisimilarity Pseudometric on Probabilistic Automata.

Franck van Breugel James Worrell

Published in: Horizons of the Mind (2014)

Keyphrases

probabilistic automata
finite automata
computational complexity
relative entropy
markov chain
worst case
finite state automata
database
decision problems
metadata