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

Juraj Hromkovic Georg Schnitger

Published in: ICALP (1999)

Keyphrases

finite automata
deterministic automata
probabilistic automata
grammatical inference
regular expressions
power consumption
finite automaton
artificial intelligence
tree automata
databases
hidden markov models
regular languages
expert systems
relational databases