Space-Efficient Deterministic Simulation of Probabilistic Automata (Extended Abstract).

Ioan I. Macarie

Published in: STACS (1994)

Keyphrases

extended abstract
space efficient
probabilistic automata
data structure
data streams
finite automata
sliding window
markov chain
b tree
relative entropy
range sum queries
feature space
data management
bloom filter
database