Login / Signup

Space-Efficient Deterministic Simulation of Probabilistic Automata.

Ioan I. Macarie
Published in: SIAM J. Comput. (1998)
Keyphrases
  • space efficient
  • probabilistic automata
  • data structure
  • finite automata
  • data streams
  • sliding window
  • relative entropy
  • markov chain
  • b tree
  • finite state automata
  • database systems