Login / Signup

The Parallel Complexity of Deterministic and Probabilistic Automata.

Carlo MereghettiBeatrice Palano
Published in: J. Autom. Lang. Comb. (2002)
Keyphrases
  • probabilistic automata
  • finite automata
  • worst case
  • markov chain
  • relative entropy
  • computational complexity
  • database
  • dynamic programming
  • probability distribution
  • finite state automata
  • sound theoretical