Sign in

The Complexity of Computing a Bisimilarity Pseudometric on Probabilistic Automata.

Franck van BreugelJames 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