On the Power of Las Vegas II: Two-Way Finite Automata

Juraj Hromkovic Georg Schnitger

Published in: Electron. Colloquium Comput. Complex. (1999)

Keyphrases

finite automata
probabilistic automata
regular expressions
deterministic automata
grammatical inference
tree automata
power consumption
finite automaton
regular languages
database
hidden markov models