Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space.

Alberto Apostolico Gill Bejerano

Published in: RECOMB (2000)

Keyphrases

probabilistic automata
worst case
finite automata
markov chain
low dimensional
protein structure
finite state automata