Login / Signup

Probabilistic Automata Complexity of Languages Depends on Language Structure and Error Probability.

Farid M. Ablayev
Published in: MFCS (1988)
Keyphrases
  • error probability
  • probabilistic automata
  • finite state automata
  • upper bound
  • finite automata
  • special case