On the power of Las Vegas II: Two-way finite automata.

Juraj Hromkovic Georg Schnitger

Published in: Theor. Comput. Sci. (2001)

Keyphrases

finite automata
probabilistic automata
grammatical inference
regular expressions
deterministic automata
tree automata
power consumption
hidden markov models
finite automaton
regular languages
database
data mining
pattern matching
expert systems
natural language
machine learning
databases